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Abstract. We consider the nonlinear string equation with Dirichlet boundary 
conditions Uxx — utt — ^{u), with (p{u) = + 0{u^) odd and analytic, <i> ^ 0, and 
we construct small amplitude periodic solutions with frequency lu for a large Lebesgue 
measure set of u close to 1. This extends previous results where only a zero-measure 
set of frequencies could be treated (the ones for which no small divisors appear). 
The proof is based on combining the Lyapunov- Schmidt decomposition, which leads 
to two separate sets of equations dealing with the resonant and nonresonant Fourier 
components, respectively the Q and the P equations, with resummation techniques of 
divergent powers series, allowing us to control the small divisors problem. The main 
difficulty with respect the nonlinear wave equations u^x ~ Utt + Mu — ip{u), M ^ 0, 
is that not only the P equation but also the Q equation is infinite- dimensional. 



where Dirichlet boundary conditions aUow us to use as a basis in L^([0, tt]) the set of functions 
{sin ma;, m £ N}, and (p{u) is any odd analytic function ip{u) — -I- 0{u^) with $ 0. We shall 
consider the problem of existence of periodic solutions for (1.1), which represents a completely 
resonant case for the nonlinear wave equation as in the absence of nonlinearities all the frequencies 
are resonant. 

In the finite dimensional case the problem has its analogous in the study of periodic orbits close 
to elliptic equilibrium points: results of existence have been obtained in such a case by Lyapunov 
[27] in the nonresonant case, by Birkhoff and Lewis [6] in case of resonances of order greater than 
four, and by Weinstein [33] in case of any kind of resonances. Systems with infinitely many degrees 
of freedom (as the nonlinear wave equation, the nonlinear Schrodinger equation and other PDE 
systems) have been studied much more recently; the problem is much more difficult because of 
the presence of a small divisors problem, which is absent in the finite dimensional case. For the 
nonlinear wave equations utt — u^x + Mu — f{u), with mass M strictly positive, existence of 
periodic solutions has been proved by Craig and Wayne [13], by Poschel [29] (by adapting the 
analogous result found by Kuksin and Poschel [25] for the nonlinear Schrodinger equation) and 



1. Introduction 



We consider the nonlinear wave equation in d = 1 given by 




(1.1) 



by Bourgain [8] (see also the review [12]). In order to solve the small divisors problem one has 

to require that the amplitude and frequency of the solution must belong to a Cantor set, and the 
main difficulty is to prove that such a set can be chosen with non-zero Lebesgue measure. We 
recall that for such systems also quasi-periodic solutions have been proved to exist in [25], [29], 
[9] (in many other papers the case in which the coefficient M of the linear term is replaced by 
a function depending on parameters is considered; see for instance [32], [7] and the reviews [23], 



In all the quoted papers only non-resonant cases are considered. Some cases with some low-order 

resonances between the frequencies have been studied by Craig and Wayne [14]. The completely 
resonant case (1.1) has been studied with variational methods starting from Rabinowitz [30], [31], 
[11], [10], [15], where periodic solutions with period which is a rational multiple of tt have been 
obtained; such solutions correspond to a zero-measure set of values of the amplitudes. The case 
of irrational periods, which in principle could provide a large measure of values, has been studied 
so far only under strong Diophantine conditions (as the ones introduced in [2]) which essentially 
remove the small divisors problem leaving in fact again a zero-measure set of values [26], [3], [4]. 
It is however conjectured that also for M = periodic solutions should exist for a large measure 
set of values of the amplitudes, see for instance [24] , and indeed we prove in this paper that this is 
actually the case: the unperturbed periodic solutions with periods Wj = 27r/j can be continued into 
periodic solutions with period LOgj close to coj. We rely on the Renormalization Group approach 
proposed in [19], which consists in a Lyapunov-Schmidt decomposition followed by a tree expansion 
of the solution which allows us to control the small divisors problem. 

Note that a naive implementation of the Craig and Wayne approach to the resonant case en- 
counters some obvious difficulties. Also in such an approach the first step consists in a Lyapunov- 
Schmidt decomposition, which leads to two separate sets of equations dealing with the resonant 
and nonresonant Fourier components, respectively the Q and the P equations. In the nonresonant 
case, by calling v the solution of the Q equation and w the solution of the P equation, if one 
suppose to fix V in the P equation then one gets a solution w = w{v), which inserted into the Q 
equation gives a closed finite-dimensional equation for v. In the resonant case the Q equation is 
infinite-dimensional. We can again find the solution w{v) of the P equation by assuming that the 
Fourier coefficients of v are exponentially decreasing. However one "consumes" part of the expo- 
nential decay to bound the small divisors, hence the function w{v) has Fourier coefficients decaying 
with a smaller rate, and when inserted into the Q equation the v solution has not the properties 
assumed at the beginning. Such a problem can be avoided if there are no small divisors, as in such 
a case even a power law decay is sufficient to find w{v) and there is no loss of smoothness; this is 
what is done in the quoted papers [26] , [3] and [4] : the drawback is that only a zero-measure set 
is found. The advantage of our approach is that we treat the P and Q equation simultaneously, 
solving them together. As in [3] and [5] we also consider the problem of finding how many solutions 
can be obtained with given period, and we study their minimal period. 

If = every real solution of (1.1) can be written as 



[24]). 



OO 




(1.2) 



n=l 



where cj„ = n and Un G for all n G N. 
For £ > we set $ = aF, with a = sgn$ and F > and rescale u 



^JejFu in (1.1), so 
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obtaining 

utt - Uxx = o-eu^ + 0(£^) 



u(0,t) = u(7r,i) = 0, 

where 0{e^) denotes an analytic function of u and e of order at least 2 in £, and we define 
cOs = \/l — Ae, with A e M, so that We = 1 for e = 0. 

As the nonlinearity (p is odd the solution of (1.3) can be extended in the x variable to an odd 2tt 
periodic function (even in the variable t). We shall consider e small and wc shall show that there 
exists a solution of (1-3), which is 27r/we-periodic in t and e-closc to the function 

uo{x, uist) = aoicoet + x)- ao{iOst - x), (1.4) 

provided that e is in an appropriate Cantor set and ao(^) is the odd 27r-periodic solution of the 
integro- differential equation 

Aao = -3 (ag) ao - Oq, (1.5) 

where the dot denotes derivative with respect to ^, and, given any periodic function F{^) with 
period T, we denote by 

{F} = ^£diF{0 (1.6) 

its average. Then a 27r/a;£-periodic solution of (1.1) is simply obtained by scaling back the solution 
of (1.3). 

The equation (1.5) has odd 27r-periodic solutions, provided that one sets A > 0; we shall choose 
A = 1 in the following. An explicit computation gives [3] 

ao(0 = ^msn(^i„^e,m) (1.7) 



for m a suitable negative constant (m « —0.2554), with fi^x = 2isr(m)/7r and Vm = y/—2mSlm, 
where sn(nnx^, m) is the sine-amplitude function and ^^(m) is the elliptic integral of the first kind, 
with modulus \/m [21]; see Appendix Al for further details. Call 2k the width of the analyticity 
strip of the function ao(^) and a the maximum value it can assume in such a strip; then one has 

|ao,„| <ae-2'=M. (1.8) 

Our result (including also the cases of frequencies which are multiples of We) can be more precisely 
stated as follows. 

Theorem. Consider the equation (1-1). where ip{u) = ^u'^ + 0{u^) is an odd analytic function, 
with F = |$| ^ 0. Define uo{x,t) = ao(t + x) — ao(t — x), with ao(^) the odd 2Tr-periodic solution 
of (1.5). There are a positive constant eq and for all j G a set £ G [Q,£o/j^] satisfying 

lim --^^i^^i^^'^) = 1, (1.9) 
£— >o e 



such that for all e G £, by setting = ^1 — e and 



\\f{x,t)\\r= E + (1-10) 
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for analytic 2-K-periodic functions, there exist 2w/ju}e-periodic solutions Usj{x,t) of (1.1), analytic 
in {t,x), with 

'^sji^'i) - j\/^/Puo{jx,jUet) <Cjey/e, (1.11) 

k' 

for some constants C > and < k' < k. 

Note that such a result provides a solution of the open problem 7.4 in [24], as far as periodic 
solutions are concerned. 

As we shall see for ip{u) = Fu^ for all j € N one can take the set £ = [0, £o], independently of j, 
so that for fixed s G £ no restriction on j have to be imposed. 

We look for a solution of (1.3) of the form 

^inju,t+ijmx^^^^ = V{X, t) + w{x, t), 



(1.12) 



u{x,t) 


= E 






v{x, t) 


= - a 








neZ 


w{x,t) 


= E 



Jnjojt+ijmx 

(n,m) 
|n|#|m| 

with w = LUs, such that one has wlx, t) = and a(^) = ao(^) for e = 0. Of course by the symmetry 
of (1.1), hence of (1.4), we can look for solutions (if any) which verify 

for all n,m € Zi. 

Inserting (1.12) into (1.3) gives two sets of equations, called the Q and P equations [13], which 
are given, respectively, by 



Q 



n^an = [v>{v + w)]„ „ , 

-n^a„ = [ip{v + w)]„__„ , (1.14) 
(-w^n^ + m^) Wn,m = £ y{v + w)]n,m ' 1"^! 7^ l^^l' 



where we denote by [-F]n,m the Fourier component of the function F{x,t) with labels {n,m), so 
that 

Fix,t)= J2 (1.15) 

(n,m)eZ= 

In the same way we shall call [F]„ the Fourier component of the function -F(^) with label n; in 
particular one has [F]o = (F). Note also that the two equations Q are in fact the same, by the 
symmetry property [(p{v + w)]^ m~~ I'^i'^ + -m' which follows from (1.13). 

We start by considering the case (p{u) = and j = 1, for simplicity. We shall discuss at the 
end how the other cases can be dealt with; see Section 8. 
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2. Lindstedt series expansion 

One could try to write a power series expansion in s for u{x,t), using (1.14) to get recursive 
equations for the coefficients. However by proceeding in this way one finds that the coefficient of 
order k is given by a sum of terms some of which of order 0(fc!"), for some constant a. This is the 
same phenomenon occurring in the Lindstedt series for invariant KAM tori in the case of quasi- 
integrable Hamiltonian systems; in such a case however one can show that there are cancellations 
between the terms contributing to the coefficient of order fc, which at the end admits a bound C'^, 
for a suitable constant C. On the contrary such cancellations are absent in the present case and 
we have to proceed in a different way, equivalent to a resummation (see [19] where such procedure 
was applied to the same nonlinear wave equation with a mass term, u^x — Uu + Mu = ip{u)). 

Definition 1. Given a sequence {i^m{E)}\m\>i! that Um = ^-m, we define the renormalized 
frequencies as 

'^m=^m + >^ni, UJm = \m\, (2.1) 

and the quantities Vm will he called the counterterms. 
By the above definition and the parity properties (1.13) the P equation in (1.14) can be rewritten 



as 

Wn,m. (-W V + W^) = VmWn,m. + ^[^{v + w)]n,m. 

(2.2) 



(2.4) 



where 

^i"'-4'^=^™- (2.3) 
With the notations of (1.15), and recalling that we are considering (f{u) = u^, we can write 

[{V + W)^]„ „ = [v\,n + [w\,n + 3[v'^w]n,n + S[w'^v]n,n 
= [v\,n + [g{v,w)]n,n, 

where, again by using the parity properties (1.13), 

[v\^n = [a\ + 3 (a^) an. (2.5) 
Then the first Q equation in (1.13) can be rewritten as 

n^a„ = [a\ + 3 (a^) a„ + [g{v, w)]„_„ , (2.6) 
so that a„ is the Fourier coefficient of the 27r-periodic solution of the equation 

a = - {a^ +3{a^)a + G{v,w)) , (2.7) 
where we have introduced the function 

G{v,w) = J2e'-^[9{v,w)]^^^. (2.8) 

neZ 

To study the equations (2.2) and (2.6) we introduce an auxiliary parameter n, which at the end 
will be set equal to 1, by writing (2.2) as 

Wn,m {-Oj'^n^ + = Hl''in^Wn,m + If^mWn-m + ^^^(^^ + w)]n,m, (2.9) 
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and we shall look for Un,m in the form of a power series expansion in //, 



k=0 



E (2.10) 



with ui!^}m depending on s and on the parameters with c = a,b and |m| > 1. 

In (2.10) fc = requires Un,±n = ±ao,n and Un,m = for \n\ ^ |m|, while for A; > 1, as we shall 
see later on, the dependence on the parameters u^^? will be of the form 

CO .(c') 

n n ("i-:') " . p ") 

m'=2 c'=a,b 

with |fc| = fcj"'' + k[^^ + k'^^ + k^^ + . . . < — 1. Of course we are using the symmetry property to 
restrict the dependence only on the positive labels rn' . 

Wc derive recursive equations for the coefficients u^]rn of the expansion. We start from the 
coefficients with |ri| = \m\. 

By (1.12) and (2.10) we can write 



fc=i 



and inserting this expression into (2.7) we obtain for A^*^) the equation 

iC^) = -3 (a2^('=) + {al) AC^) + 2 (ao^C^)) ao) + f^^\ (2.13) 

with 

/^^^ ~ ~ E E "n'l^,mi^it^,li2 "items' (2-14) 

fcl+fe2+fe3=fe rai+n2+n3=» 
ki=k^\ni\^\mi\ mi+m2+m3=m 



where we have used the notations 



/fe) ^ I if |n| = |m| , 

"■"^ 1 Wn}m, if |n| ^ |m| , 



(2.15) 



with 



t «0,n, it K = 0, L -aO,n, it K = . 



Before studying how to find the solution of this equation we introduce some preliminary defini- 
tions. To shorten notations we write 

c(0 = cn(^^„^C,m), s(0 = sn(^2„^^,m) d{^,) = An{n^^,m), (2.17) 

and set cci(^) = cn(f2ntC)^) dn(f2nx^,m). Moreover given an analytic periodic function F{^) we 
define 

nm) = m-{F). (2.18) 



and we introduce a linear operator I acting on 27r-periodic zero-mean functions and defined by its 
action on the basis e„(^) = e*"^, n e Z \ {0}, 

IM(6 = ^. (2.19) 

Note that if P[F] =0 then P[I[i<']] = (l[F] is simply the zero-mean primitive of F); moreover I 
switches parities. 

In order to find an odd solution of (2.13) we replace first (aoA^'^') with a parameter C^''\ and 
we study the modified equation 

= -3 (o2^(^) + (al) + 2C7(*=)ao) + /^^^ . (2.20) 
Then wc have the following result (proved in Appendix Al). 
Lemma 1. Given an odd analytic 2-K-periodic function h{£), the equation 

y = -i{al + {al))y + h, (2.21) 
admits one and only one odd analytic 2-K-periodic solution y{^), given by 

y = L[h] = Bm(n:^^Dl^s{sh) + l^^^Dm {sl[cdh] - cdI[P[sh]]) + cdl[l[cd/i]]) , (2.22) 

with Bm = -tn/(l - m) and Dm = -1/m. 

As ao is analytic and odd, we find immediately, by induction on k and using lemma 1, that f^''^ 
is analytic and odd, and that the solution of the equation (2.20) is odd and given by 

= Lf-ecC^'ao + 1^^% (2.23) 

The function A^''^ so found depends of course on the parameter C^''^ ; in order to obtain A^''^ = 
A^''^ , we have to impose the constraint 

= ^aoA^'^'), (2.24) 

and by (2.23) this gives 

CW = -eC^'^) {aoL[ao]) + {aoL[f^>''>]) , (2.25) 

which can be rewritten as 

(1 + 6 (aoL[ao])) C^''> = (aoL[/('=)]) . (2.26) 
An explicit computation (see Appendix A3) gives 

(aoL[ao]) = ^V^n^^Bm (^(^2Dm - {s^} + (^2Dm {Dm - 1) + ^ , (2.27) 

which yields tq = (1 + 6(aoL[ao])) ^ 0. At the end we obtain the recursive definition 

=L[/W -6C«ao], 

(2.28) 

C«=ro-i(aoL[/W]). 
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In Fourier space the first of (2.28) becomes 

ni+n2=0 

+ Bm V *—, ^- ^cdn.cdnjfi';'' -6C^''^ao,n,) 



^ l(n2 +713) ^ ^ 

^ H'^2+n3) V / 

ni+n2+n3=n ^ ' 



(2.29) 



where the constants -Bm and £>tn are defined after (2.22), and the * in the sums means that one 
has the constraint n2 + ns ^ 0, while the second of (2.28) can be written as 

C^'''^=rt «o,-nW/^5=^ (2.30) 



Now we consider the coefficients xi^n^m with \n\ ^ |m|. The coefficients w^Jn verify the recursive 
equations 

,(fe) 



w:^^i^ {-M + ut\ = ^i-^toi^-i) + v'^^^t-l + [(^ + ^ (2-31) 



where 

mi+m2+m3=m 

if we use the same notations (2.15) and (2.16) as in (2.14). 
The equations (2.29) and (2.31), together with (2.32), (2.14), (2.30) and (2.32), define recursively 

the coefficients ui^ln- 

To prove the theorem we shall proceed in two steps. The first step consists in looking for 
the solution of the equations (2.29) and (2.31) by considering ui = {LJm}\m\>i as a given set 
of parameters satisfying the Diophantine conditions (called respectively the first and the second 
Mel'nikov conditions) 

\u}n ± u)m\ > Colnl""^ g7a \ {0} and Vm e Z \ {0} such that \m\ ^ \n\, 

\wn ± {u)m ±^m')\> Co\n\-^ (2.33) 
Vn e Z \ {0} and Vm, m' e Z \ {0} such that \n\ ^ |m ± m'\, 

with positive constants Co, r. We shall prove in Sections 3 to 5 the following result. 



Proposition 1. Let be given a sequence cD = {wm}|TO|>i verifying (2.33), with uj = = VT^-s 
and such that \u}m — < Ce/\m\ for some constant C. For all fiQ > there exists £o > such 
that for \fj,\ < /io and < e < Sq there is a sequence v{u),e]^) = {i^m('^, e; M)}|m|>i7 where each 
!/'m,(w,£;M) analytic in /i, such that the coefficients u^}n which solve (2.29) and (2.31) define via 
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(2.10) a function u{x,t;uj,e; fj,) which is analytic in /i, analytic in {x,t) and 2^ -periodic in t and 
solves 

n^an = [a^] + 3 (a^) a„ + [g{v, w)]„ „ , 

-n^an = [a^] + 3 (a^) a_„ + [g{v, u')]„^_„ , (2.34) 

{-J^n^ -\-uj^)wn,m = At?/m(tI;,£;/z)M;„,m + /x£[<^(i; + w;)]„_^, |m| ^ \n\, 

with the same notations as in (1.14). 

If T < 2 then one can require only the first Mel'nikov conditions in (2.33), as we shall show in 
Section 7. 

Then in Proposition 1 one can fix /zq — 1, so that one can choose — 1 and set u(x,<;d;,e) = 
u{x,t\Cb,£\ 1) and Vm{Cj,e) = Vm{Co,e; 1). 

The second step, to be proved in Section 6, consists in inverting (2.1). with = Vm{Lo,s) 
and oj verifying (2.33). This requires some preliminary conditions on e, given by the Diophantine 
conditions 

|u;n±m| > Ci|n|-^" Vn e Z \ {0} and Vm € Z \ {0} such that |to| ^ (2.35) 

with positive constants Ci and tq > 1. 

This allows to solve iteratively (2.1), by imposing further non-resonance conditions besides (2.35), 
provided that one takes Ci = 2Co and tq < r — 1, which requires r > 2. At each iterative step 
one has to exclude some further values of e, and at the end the left values fill a Cantor set £ with 
large relative measure in [0,eo] and Cb verify (2.35). 

If 1 < r < 2 the first Mel'nikov conditions, which, as we said above, become sufficient to prove 
Proposition 1, can be obtained by requiring (2.35) with tq = r; again this leaves a large measure 
set of allowed values of e. This is discussed in Section 7. 

The result of this second step can be summarized as follows. 

Proposition 2. There are 5 > Q and a set £ C [0, eo] with complement of relative Lebesgue 
measure of order Eq such that for all e £ £ there exists Cj = <!;(£) which solves (2.1) and satisfy the 
Diophantine conditions (2.33) with — 1^11 < Ce/\m\ for some constant C. 

As we said, our approach is based on constructing the periodic solution of the string equation 
by a perturbative expansion which is the analogue of the Lindstedt series for (maximal) KAM 
invariant tori in finite-dimensional Hamiltonian systems. Such an approach immediately encounters 
a difficulty; while the invariant KAM tori are analytic in the perturbative parameter £, the periodic 
solutions we are looking for arc not analytic; hence a power series construction seems at first sight 
hopeless. Nevertheless it turns out that the Fourier coefficients of the periodic solution have the 
form u„^to('^(w, £),£;/u); while such functions are not analytic in £, it turns out to be analytic 
in /X, provided that Co satisfies the condition (2.33) and e is small enough; this is the content of 
Proposition 1. As far as we know, in the case M 7^ 0, besides [19], the smoothness in e at fixed 
Co was only discussed in a paper by Bourgain [8]. This smoothness is what allow us to write as a 
series expansion u„,m(d;, e; /u); this strategy was already applied in [19] in the massive case. 

3. Tree expansion: the diagrammatic rules 

A (connectcid) graph G is a coUciction of points (v(^rtic{^s) and lines connecting all of them. The 
points of a graph are most commonly known as graph vertices, but may also be called nodes or 
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points. Similarly, the lines connecting the vertices of a graph are most commonly known as graph 
edges, but may also be called branches or simply lines, as wc shall do. Wc denote with P{G) and 
L{G) the set of vertices and the set of lines, respectively. A path between two vertices is a subset 
of L{G) connecting the two vertices. A graph is planar if it can be drawn in a plane without graph 
lines crossing (i.e. it has graph crossing number 0). 

Definition 2. A tree is a planar graph G containing no closed loops (cycles); in other words, 
it is a connected acyclic graph. One can consider a tree G with a single special vertex yq- this 
introduces a natural partial ordering on the set of lines and vertices, and one can imagine that 
each line carries an arrow pointing toward the vertex vq. We can add an extra (oriented) line Iq 
connecting the special vertex to another point which will be called the root of the tree; the added 
line will be called the root line. In this way we obtain a rooted tree defined by P{9) = P{Gi) and 
L{6) = L{G) U ^0- A labeled tree is a rooted tree 6 together with a label function defined on the 
sets L{6) andP{6). 

Note that the definition of rooted tree given above is sligthly different from the one which is 
usually adopted in literature [20], [22] according to which a rooted tree is just a tree with a 
privileged vertex, without any extra line. However the modified definition that we gave will be 
more convenient for our purposes. In the following we shall denote with the symbol 6 both rooted 
trees and labels rooted trees, when no confusion arises 

We shall call equivalent two rooted trees which can be transformed into each other by continuously 
deforming the lines in the plane in such a way that the latter do not cross each other (i.e. without 
destroying the graph structure). We can extend the notion of equivalence also to labeled trees, 
simply by considering equivalent two labeled trees if they can be transformed into each other in 
such a way that also the labels match. 

Given two points v, w G P{0), wc say that ¥ -< w if ¥ is on the path connecting w to the root line. 
We can identify a line with the points it connects; given a line ^ = {n, w) we say that ^ enters ¥ and 
comes out of w. 

In the following we shall deal mostly with labeled trees: for simplicity, where no confusion can 
arise, we shall call them just trees. We consider the following diagramamtic rules to construct the 
trees we have to deal with; this will implicitly define also the label function. 

(1) We call nodes the vertices such that there is at least one line entering them. We call end-points 
the vertices which have no entering line. We denote with L{0), V{6) and E{0) the set of lines, 
nodes and end-points, respectively. Of course P{9) = V{9) U E{9). 

(2) There can be two types of lines, w-lines and f-lines, so we can associate to each line £ G L{9) a 
badge label 7^ e {v, w} and a momentum (n^, m^) e Z^, to be defined in item (8) below. If 7^ = u 
one has jn^j = jm^j, while if 7^ = w one has jn^j 7^ |?7i^|. One can have (n^,m^) = (0,0) only if £ 
is a u-line. To the u-lines i with ^ we also associate a label G {1,2}. All the lines coming 
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out from the end-points are u-lines. 



(3) To each line i coming out from a node we associate a propagator 

it 7<> = w, 



if = V, Hi 



(3.1) 



,1, i{'ye = v,ne = , 

with momentum {ni,mi). We can associate also a propagator to the lines £ coming out from 
end-points, simply by setting ge = I- 

(4) Given any node v G V{d) denote with s , the number of entering Uncs (branching number): one 
can have only either = 1 or Sy = 3. Also the nodes v can be of w-type and i;-type: we say 
that a node is of u-type if the line i coming out from it has label = v; analogously the nodes of 
w-type are defined. We can write V{9) = Vv{0)U Vw{0), with obvious meaning of the symbols; we 
also call V^{d), s — 1. 3, the set of nodes in Vuj{0) with s entering lines, and analogously we define 

(6), s = 1,3. If V e V^'' and two entering lines come out of end points then the remaining line 
entering v has to be a t«-line. If v e then the line entering v has to be a w-line. gV^ then 
its entering line comes out of an end-node. 

(5) To the nodes v of v-type we associate a label jv S {1,2,3,4} and, if s , = 1, an order label 
fcy, with k > 1. Moreover we associate to each node v of w-type two mode labels {n{„m'^), with 
rriy = ±n!^, and (riy, m^), with ruy = ±n,j, and such that one has 



1=1 



(3.2) 



where £i are the lines entering v. We shall refer to them as the first mode label and the second 
mode label, respectively. To a node v of w-type we associate also a node factor rj., defined as 



= < 



)2 



— Bxn cdnv ) 



Note that the factors C^'' 



if jv = 1 and Sy = 3 , 
if jv = 1 and Sy = 1 , 
if jv = 2 and s -, = 3 , 
if jv = 2 and s-,, — 1 , 
if = 3 and Sv = 3 , 
if jv = 3 and Sy = 1 , 
if jV = 4 and Sy — 3 , 
if jv = 4 and Sy = 1 . 

(fc') 



(3.3) 



(aoL[/'^'^ ']) depend on the coefficients Un^m, with k' < fc, so that 



they have to been defined iteratively. The label df of the line £ coming out from a node v of ii-type 
is related to the label of v. if = 1 then ne = 0, while if > 1 then ne ^ and 5e = 1 + Sj^^2, 
where Sj^^i denotes the Kronecker delta (so that 5^ = 2 if + 2 and 5e = 1 otherwise). 



(6) To the nodes v of w-type we simply associate a node factor rj^ given by 

e, if s = 3, 



'■'me ) 



if Sv = 1. 



(3.4) 
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In the latter case {ne,me) is the momentum of the Hne coming out from v, and one has c = a if 

the momentum of the entering line is (n^, mi) and c = b if the momentum of the entering line is 
{rii, —me); we shall call i^-vertices the nodes v of w-type with Sy = 1. In order to unify notations 
we can associate also to the nodes v of t«-type two mode labels, by setting (n^, = (0, 0) and 
(nv,mv) = (0,0). 

(7) To the end-points v we associate only a first mode label (ny,mQ, with |m^| = |n^|, and an 
end-point factor 

Vy = (-l)^^H'"'vao,„; = ao,mv (3-5) 
The line coming out from an end-point has to be a u-line. 

(8) The momentum (n^, m^) of a line t is related to the mode labels of the nodes preceding l\ if a 
line £ comes out from a node v one has 

(3.6) 

m.i = m.^+ ^ (m^ -|- m„) + ^ m^, 
wev(6i) vieE(0) 

where some of the mode labels can be vanishing according to the notations introduced above. If i 
comes out from an end-point we set {rn,m,i) = (0,0). 

We define Qn[m as the set of unequivalent labeled trees, formed by following the rules (1) to (8) 
given above, and with the further following constraints: 

(i) if {riifj , ) denotes the momentum flowing through the root line £o and {n'-^^ , m'-^^ ) is the first 
mode label associated to the node vq which £q comes out from (special vertex), then one has 
n = neo+ and m = me^ + m!^^; 

(ii) one has 

A: = IK, (0)1+ ^ fc„ (3.7) 
vev„i(e) 

with k called the order of the tree. 

An example of tree is given in Figure 3.1, where only the labels v,w of the nodes have been 
explicitly written. 

Definition 3. For all 9 € Qn,m, we call 

vai(0)=( n ^?^)( n ^"')( n ^v), (3.8) 

teL(e) Mev(e) veE((9) 

the value of the tree 6. 

Then the main result about the formal expansion of the solution is provided by the following 
result. 



Lemma 2. We can write 
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Figure 3.1 



and if the root line £o is a v-line the tree value is a contribution to ±„, while if £o is a w-line 
the tree value is a contribution to w^Jn- The factors C^''^ are defined as 

C^'^=^o"' E *«o,-nVal(e), (3.10) 

where the * in the sum means the extra constraint s^^ = 3 for the node immediately preceding the 
root (which is the special vertex of the rooted tree). 

Proof. The proof is done by induction in k. Imagine to represent graphically ao,n as a (small) 
white bullet with a line coming out from it, as in Figure 3.2a, and Un}m, /c > 1, as a (big) black 
bullet with a line coming out from it, as in Figure 3.2b. 




b 

Figure 3.2 



One should imagine that labels fc, n, m are associated to the black bullet representing Un^m, while 
a white bullet representing ao,„ carries the labels n.m = ±n. 

For k = 1 the proof of (3.9) and (3.10) is just a check from the diagrammatic rules and the 
recursive definitions (2.27) and (2.29), and it can be performed as follows. 

Consider first the case |n| ^ \m\, so that Un}m = Wn}m. By taking into account only the badge 
labels of the lines, by item (4) there is only one tree whose root line is a «;-linc, and it has one node 
vo (the special vertex of the tree) with Sy^ = 3, hence three end-points vi, V2 and V3. By applying 
the rules listed above one obtains, for \n\ ^ |m|, 

^ Val(^), (3.11) 



w: 



(1) 



—uj'^n^ + uj': 



r,2 



E 



1,(0) ^(0) ^(0) 
^ni,mi "n2,m2 n3,m3 



mi+m2+n 
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Figure 3.3 



where the sum is over all trees 6 which can be obtained from the tree appearing in Figure 3.3 by 
summing over all labels which arc not explicitly written. 

It is easy to realize that (3.11) corresponds to (2.31) for k = 1. Each end-point is graphically 
a white bullet with first mode labels {ni,mi) and second mode labels (0,0), and has associated an 
end-point factor (— l)^'''''"'''"'ao,ni (see (3.5) in item (7)). The node vq is represented as a (small) 
gray bullet, with mode labels (0,0) and (0,0), and the factor associated to it is rj^^ = e (see (3.4) 
in item (6)). We associate to the line i coming out from the node vq a momentum {ne,,ni), with 
rii = n, and a propagator = l/{—oj^n\ + w^^) (see (3.1) in item (3)). 

Now we consider the case \n\ = |m|, so that u"n}m = (see (2.16)). By taking into account 

only the badge labels of the lines, there are four trees contributing to An^: they are represented 
by the four trees in Figure 3.4 (the tree b and c are simply obtained from the tree a by a different 
choice of the w-Yme entering the last node). 



In the trees of Figures 3.4a, 3.4b and 3.4c the root line comes out from a node ¥o (the special 
vertex of the tree) with s^^^ = 3, and two of the entering lines come out from end-points: then the 
other line has to be a w-\me (by item (4)), and (3.7) requires that the subtree which has such a 
line as root line is exactly the tree represented in Figure 3.2. In the tree of Figure 4.4d the root 
line comes out from a node vq with s„^ = l, hence the line entering vq is a u-line coming out from 
an end-point (again see item (4)). 

By defining G^^^' as the set of all labeled trees which can be obtained by assigning to the trees 
in Figure 3.4 the labels which are not explicitly written, one finds 




Figure 3.4 




(3.12) 
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which corresponds to the sum of two contributions. The first one arises from the trees of Figures 
3.4a, 3.4b and 3.4c, and it is given by 

STLnn' y V^°) ,V^"} ,W^V (3.13) 

where one has 

— -^m^Tn -^m ^ux^ri'^. ~l~ -^tn "r^T ; 'rr^cdniCdn2 
ni+n2=n-n rii+n2=n-n' 
712=— 

+ B,„0-i£»tn V *T-^^s„,crf„, (3.14) 

ni+n2— n — n' 

— 1 X ^ * 1 

— Bxn^xn / , tt ; 77crf„iSn2) 

z(n2 + n'j 

ni+n2— n— n' 

with the * denoting the constraint n2 + n' ^ 0. The first and second mode labels associated to 
the node vq are, respectively, {ni\^,n\^ = (ni,ni) and {jn^^^riy^) = (n2,n2), while the momentum 
flowing through the root line is given by {n£,m£), with |m^| = \n£\ expressed according to the 
definition (3.6) in item (8): the corresponding propagator is {neY^ for ne ^ and 1 for ne = 0, as 
in (3.1) in item (3). 

The second contribution corresponds to the tree of Figure 3.4d, and it is given by 

^ L„,„,C(i)ao,„', (3.15) 

with the same expression (3.14) for L„_„/ and (7*^^^ still undetermined. The mode labels of the 
node vo and the momentum of the root line are as before. 

Then one immediately realize that the sum of (3.13) and (3.15) corresponds to (2.27) for k = 1. 

Finally that C^^^ is given by (3.9) follows from (2.12). This completes the check of the case 
k=l. 

In general from (2.31) one gets, for 6 € @n[m contributing to w^Jn, that the tree value Val(^) is 
obtained by summing all contribution either of the form 

— w^n^ + (DH, 

E E 

rM+Ti2+n3=n ki-\-k2-\-k3=k—l 
mi-\-m2+m3=m 



E E E Val(^i)Val(e2)Val(^3), 

eiee'ntil^ e^^el^^;"^^ ese&lf,^^^ 



(3.16) 



or of the form 



with m'"^ = m and m^''^ = — m; the corresponding graphical representations are as in Figure 3.5. 

Therefore, by simply applying the diagrammatic rules given above, we see that by summing 
together the contribution (3.16) and (3.17) we obtain (3.9) for |n| ^ |m|. 
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Figure 3.5 



A similar discussion applies to A^^^ , and one finds that A^^^ can be written as sum of contribution 
either of the form 



or of the form 



n'eZ n'^+n'2+n'^=n' fei+fe2+fe3=fe 

E E E Val(ei)Val(^2)Val(^3), 

eie&l^^M^ e2e0'nt^2^ Osee'Jl^^^ 



(3.18) 



(3.19) 



with CC^) still undetermined. Both (3.18) and (3.19) are of the form Val(6»), for 9 e 0^^^. A 
graphical representation is in Figure 3.6. 






Figure 3.6 



Analogously to the case k = 1 the coefficients C^'^^ are found to be expressed by (3.10). Then 
the lemma is proved. ■ 

Lemma 3. For any rooted tree 9 one has \V^{9)\ < 2\V^{9)\ + 2\V:^{9)\ and \E{9)\ < 2{\V^{9)\ + 
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Proof. First of all note that |y^(6')| = requires \ V^i9)\ > 1, so that one has \V^i9)\ + \V^i9)\ > 1 
for all trees 9. 

We prove by induction on the number A'' of nodes the bound 



|T/3/m| < J "^iVwi^M + 2|KH^)I - 1> if the root line is a w-line , 
l^'vy^)] - ^ 2\V^{9)\+2\V,\e)\-2 if the root line is a M;-hne ^ ' 



which will immediately imply the first assertion. 
For N = 1 the bound is trivially satisfied, as Figures 3.3 and 3.4 show. 

Then assume that (3.20) holds for the trees with A''' nodes, for all A''' < N, and consider a tree 
9 with V{9) = N. 

If the special vertex vq of 9 is not in V^{9) (hence it is in Vw{9)) the bound (3.20) follows trivially 
by the inductive hypothesis. 
If vo e then we can write 

\K^{9)\ = l + f;^\K\9,)\, (3.21) 

i=l 

where 9i,. . . ,9s are the subtrees whose root line is one of the lines entering vq. One must have 
s > 1, as s = would correspond to have all the entering lines of vq coming out from end-points, 
hence to have N = 1. 
If s > 2 one has from (3.21) and from the inductive hypothesis 

K'{9)\ < 1 + E (2|K.'(^i)l + '^K'm - 1) < 1 + 2\V^{9)\ + 2\V,\9)\ - 2, (3.22) 

i=l 

and the bound (3.20) follows. 
If s = 1 then the root line of 9i has to be a w-line by item (4), so that one has 

|K'(^)| < 1 + {2\V^{9i)\ + 2\V,\9)\ - 2) (3.23) 

which again yields (3.20). 
Finally the second assertion follows from the standard (trivial) property of trees 

E {s,-l) = \E{9)\-l, (3.24) 
Yev{0) 

and the observation that in our case one has Sy < 3. ■ 



4. Tree expansion: the multiscale decomposition 

We assume the Diophantine conditions (2.33). We introduce a multiscale decomposition of the 

propagators of the w-lines. Let x(x) be a C°° non-increasing function such that xi^) = if 
> Co and x{^) = 1 if \x\ < 2Co (Cq is the same constant appearing in (2.33)), and let 
Xh{x) = x(2'^a;) — x(2'*+^a;) for h > 0, and X-ii^) = 1 ~ xi^)': such functions realize a smooth 
partition of the unity as 

oo oo 

1 = x-i(ar) + J2 Xh{x) = ^h{x). (4.1) 

h=0 h=-l 
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If xh{x) 7^ for /i > one has 2-^-'^Co < \x\ < 2-''+iCo, while if X-i{x) ¥= one has |a;| > Cq. 
We write the propagator of any w-line as sum of propagators on single scales in the following 

way: 

g{u;n,m) = ^ _^ o 2 , ,-,2 = !L ^ \>^n,m). (4.2) 

Note that we can bound \g^''\wn,m)\ < 2-''+'^Co. 

This means that we can attach to each w-line £ in L{9) a scale label h( > —1, which is the scale 
of the propagator which is associated to i. We can denote with Qli m the set of trees which differ 
from the previous ones simply because the lines carry also the scale labels. The set &^}n is defined 
according to the rules (1) to (8) of Section 3, by changing item (3) into the following one. 

(3') To each line I coming out from nodes of w-type we associate a scale label hi > —1. For 
notational convenience we associate a scale label /i = — 1 to the linos coming out from the nodes of 
t;-type and to the lines coming out from the end-points. To each line £ we associate a propagator 



gf'^ = g(^^\u;nt,me) 



-uj^nj + Col, 
1 



if 7^ = w, 

(rn.y^ ' if 7. = ^, n, ^ 

1, if 7^ = = 



(4.3) 



with momentum {ni,mi). 

(k) 

Definition 4. For all 6 e &n,m., we define 

vai(^)=( n ( n ^' )( n (4-4) 

the value of the tree 6. 
Then (3.9) and (3.10) are replaced, respectively, with 

<l= E Val(^)' (4.5) 

and 

C'-"^ = ^o"' E *ao,-„Val(0), (4.6) 

with the new definition for the tree value Val(^) and with * meaning the same constraint as in 
(3.10). 

Definition 5. A cluster T is a connected set of nodes which are linked by a continuous path of lines 

with the same scale label Ht or a lower one and which are maximal; we shall say that the cluster 
has scale hr- We shall denote with V{T) and E{T) the set of nodes and the set of end-points, 
respectively, which are contained inside the cluster T, and with L{T) the set of lines connecting 
them. As for trees we call Vy{T) and K«(T) the sets of nodes v e V{T) which are ofv-type and of 
w-type respectively. 

Wc define the order kx of a cluster T as the order of a tree (see item (ii) before Definition 3), 
with the sums restricted to the nodes internal to the cluster. 
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An inclusion relation is established between clusters, in such a way that the innermost clusters 
arc the clusters with lowest scale, and so on. Each cluster T can have an arbitrary number of lines 
entering it (incoming lines), but only one or zero line coming from it (outcoming line); we shall 
denote the latter (when it exists) with We shall call external lines of the cluster T the lines 
which either enter or come out from T, and we shall denote by /i^^ the minimum among the scales 
of the external lines of T. Define also 

K{e)= (KI + KI)+ E Kl' 
K{T)= Yl (KI + KI)+ E Kl' 

where we recall that one has (n^, m^) = (riy, m^) = if v € V{9) is of w-type. 

If a cluster has only one entering line and (n, m) is the momentum of such a line, for any line 
£ e L{T) one can write (n^, nii) = (n°, m°) + %(n, m), where r/£ = 1 if the line £ is along the path 
connecting the external lines of T and rje = otherwise. 

Definition 6. A cluster T with only one incoming line £^ such that one has 

n^i^ = n^2^ and m^i^ = ±m^2^ (4.8) 

will be called a self-energy graph or a resonance. In such a case we shall call a resonant line the 
line £}p, and we shall refer to its momentum as the momentum of the self- energy graph. 

Examples of self-energy graphs T with fcy = 1 are represented in Figure 4.1. The lines crossing 

the encircling bubbles arc the external lines, and in the figure are assumed to be on scales higher 
than the lines internal to the bubbles. There arc 9 self-energy graphs with A;t = 1: they are all 
obtained by the three drawn in Figure 4.1, simply by considering all possible unequivalent trees. 



(4.7) 





Figure 4.1 



Definition 7. The value of the self-energy graph T with momentum (n, m) associated to the line 
£'^ is defined as 

V^(a;n,m)=(n5^0( H ( 11 ^v)- (4.9) 
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where h = is the minimum between the scales of the two external lines of T (they can differ 
at most by a unit), and one has 

n{T)= « + ^v)+ < = 0' 

m(T)= K + "^v)+ Y <e{0,2m}, 

M.V(T) veE{T) 

by definition of self-energy graph; one says that T is a resonance of type c = a when m{T) = and 
a resonance of type c — b when m(T) = 2m. 

Definition 8. Given a tree 9, we shall denote by Nh{0) the number of lines with scale h, and by 

Ch{0) the number of clusters with scale h. 

Then the product of propagators appearing in (4.4) can be bounded as 

n»^'N(n^-")( n "il7!;::' )( n ^i). 

and this will be used later. 

Lemma 4. Assume < Co < 1/2 and that there is a constant Ci such that one has \Cbm — \m\\ < 
Cie/\m\. If e is small enough for any tree 9 € G^'^m and for any line £ on a scale he >0 one has 
mm{me,ni} > l/2e. 

Proof. If a line £ with momentum (n, m) is on scale h>0 then one has 

^ > Co > llwnl -a}„| > |(\/l-£-l) |n| + (|n| - \m\)-Cie/\m\\ 

(4.12) 



> 



^ " '\n\ - Iml 



Cie/\m\ 



with |n| 7^ |m|, hence |n — m| > 1, so that \n\ > l/2s. Moreover one has ||a;n| — LJm\ < 1/2 and 
t^TO — l^n] = 0{s), and one obtains also |m| > l/2e. ■ 

Lemma 5. Define ho such that 2^« < 16Co/e < 2^°+'^, and assume that there is a constant C'l 
such that one has \ujm — \m\\ < Cie/\m\. If e is small enough for any tree 9 e Qn]m and for all 
h > ho one has 

Nh{e) < AK{6)2^^-^y- - Ch{9) + Sh{6) + (4-13) 

where K{9) is defined in (^.7), while Sh{9) is the number of self- energy graphs T in9 with h^^ = h 
and Ml^{6) is the number of v -vertices in 9 such that the maximum scale of the two external lines 
is h. 

Proof. We prove inductively the bound 

Nm < max{0, 2K{0)2^^-^^/'' - 1}, (4.14) 
where N^{0) is the number of non-resonant lines in L{9) on scale h' > h. 
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First of all note that for a tree 6 to have a line on scale h the condition K{6) > 2^^~^^/'^ is 
necessary, by the first Diophantinc conditions in (2.33). This means that one can have N^{9) > 1 
only ii K = K{9) is such that K > ko = 2'-'^~'^^/^: therefore for values K < ko the bound (4.14) is 
satisfied. 

U K = K{0) > fco, we assume that the bound holds for all trees 9' with K{9') < K. Define 
Eh = 2-i(2(2-M/r)-i. so we have to prove that Nl{9) < m.wi{Q,K{9)E^'^ - 1}. 

Call I the root line of 9 and £i , . . . , the m > lines on scale > h which are the closest to I 
(i.e. such that no other line along the paths connecting the lines Ix^.-.^lm to the root line is on 
scale > /i). 

If the root line f of is either on scale < /i or on scale > h and resonant, then 

m 

Nm=Y.^tm, (4.15) 

i=l 

where 9i is the subtree with as root line, hence the bound follows by the inductive hypothesis. 

If the root line I has scale > h and is non-resonant, then are the entering line of a 

cluster T. 

By denoting again with 9i the subtree having ii as root line, one has 

ra 

Nl{9) = \+Y.Nl{9i\ (4.16) 

i=l 

SO that the bound becomes trivial if either m = or m > 2. 

If m = 1 then one has a cluster T with two external lines i and ^i, which are both with scales 
> h; then 

lkn,|-c;3^J<2-''+iCo, llwn^J-tl'm.J <2-''+iCo, (4.17) 

and recall that T is not a self-energy graph. 

Note that the validity of both inequalities in (4.17) for h > ho imply that one has \ne — ne^ \ ^ 
\mc ± TO^J, as we are going to show. 

By Lemma 4 we know that one has min{m£,n^} > l/2e. Then from (4.17) we have, for some 

e {±1}, 

2~^+'^Co > \u){ne - J + mwme + Veif^me^ \, (4.18) 
so that if one had \ne — ne^ \ = \me ± me^ \ we would obtain for e small enough 

2-^+^Co > — ^ In, - n,J - ^ - ^ > I - 4C,e' > (4.19) 
1 + y/l-e \rrn\ Im^J 2 4 

which is contradictory with h < ho; hence one has \ne — | ^ \me ± |. 
Then, by (4.17) and for \ne — ne^ \ ^ \me ± m,J, one has, for suitable r]e,r]i^ G {+, —}, 

2-''+^Co > \u}{ne - ne^) + r]eiJme + VCi^jme^l > Coin, - n^J"'^, (4.20) 

where the second Diophantine conditions in (2.33) have been used. Hence K{9) — K{9\) > E^, 
which, inserted into (4.16) with m = 1, gives, by using the inductive hypothesis, 

iV^*(0) = 1 + N*M < 1 + K{9,)E-' - 1 

/ \ 1 1 (4.21) 

< 1 + [K{9) - Eh)E^' - 1 < K{9)E-' - 1, 
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hence the bound is proved also if the root line is on scale > h. 

In the same way one proves that, if we denote with Ch{0) the number of clusters on scale h, one 
has 

Ch{e) < max{0, 2K{e)2^'^-^^/'' - 1}; (4.22) 

see [19] for details. ■ 

Note that the argument above is very close to [19]: this is due to the fact that the external lines 
of any self-energy graph T are both w-lines, so that the only effect of the presence of the u-lines 
and of the nodes of t;-type is in the contribution to K{T). 

The following lemma deals with the lines on scale h < ho. 

Lemma 6. Let ho be defined as in Lemma 2 and C'o < 1/2, and assume that there is a constant 
C\ such that one has \Cjm — I 'Till < Cie. If e is small enough for h < ho one has [gf^l < 32. 

Proof. Either li h ^ hg, oi h = h^ = —1 the bound is trivial, lih — hi>0 one has 

^W^ X.(kn,|-^„J 1 

-\u;ne\+ujjn \uine,\+Um 

where |a;n^| + Cjm > l/2e by Lemma 4. Then one has 

1 



< 2e, (4.24) 



\u;ne \ + ojm 

which, inserted in (4.23), gives \g^'^^\ < l^^'^ejCo < 32, so that the lemma is proved. 



5. The renormalized expansion 

It is an immediate consequence of Lemma 5 and Lemma 6 that all the trees Q with no self-energy 

graphs or //-vertices admit a bound 0[C^e^\ where C is a constant. However the generic tree 
Q with ShiQ) ^ admits a much worse bound, namely 0(C'^e'^fc!"), for some constant a, and 
the presence of factorials prevent us to prove the convergence of the series; in KAM theory this 
is called accumulation of small divisors. It is convenient then to considc;r another expansion for 
Un,m, which is essentially a resummation of the one introduced in Sections 3 and 4. 

We define the set Q^i^JJ^ of renormalized trees, which are defined as oi^Jn except that the following 
rules are added. 

(9) To each self-energy graph (with |m| > 1) the TZ = 1 — C operation is applied, where £ acts on 
the self-energy graphs in the following way, for /i > and |m| > 1, 

CVxi'.^n, m) = V'^(sgn(n) w^, m), (5.1) 

TZ is called regularization operator, its action simply means that each self-energy graph Vy(a;n, m) 
must be replaced by TZVx{u)n,m). 

(10) To the nodes v of u>-type with s = 1 (which we still call t/-vertices) and with h > the 

— h (c) 

minimal scale among the lines entering or exiting v, we associate a factor 2 "-uf^ ^, c = a, b, where 
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(n, m) and (n, ±m), with |m| > 1, are the momenta of the Unes and a corresponds to the sign + 
and b to the sign — in ±m. 

(11) The set {he} of the scales associated to the hnes £ G L{9) must satisfy the following constraint 
(which we call compatibility): fixed {n^,mt) for any i e L(6) and replaced Ti. with 1 at each 
self-energy graph, one must have Xht{\^'n(\ — ivme) 7^ 0- 

(12) The factors C^'^'*'^ in (3.3) are replaced with F, to be considered a parameter. 

The set 9^^^ is defined as gI'JL with the new rules and with the constrain that the order k is 

givenhyk=\VU0)\ + \V,}m. 

We consider the following expansion 

oo 

«n,m = ^/ J2 Val(0)' (5-2) 

where, for |m| > 1 and h>0, vf^^ is given by 

2"V^^ll=rf + ^E E /^V^(aa;„,m), (5.3) 

with c = a,b, and T^^'' denoting the set of self-energy graphs T of type c (see item (6) in Section 
3) with hr < h, and F is determined by the self-consistence equation 

CO 

^ = ro'J2^'''' E *ao,-nVal(0), (5.4) 

with * denoting the same constraint as in (3.10). 

We shall set also i>m^ = u^l ^. Note that Vl^{au)m,'m) is indipendent from a. 

Calling Lo{9), Vq{9),Eo{9) the set of lines, node and end-points not contained in any self-energy 
graph, and 5*0 (^^) the maximal self-energy graphs, i.e. the self-energy graphs which are not contained 
in any self-energy graphs, we can write Yal{9) in (5.2) as 

vai(^)=( n ( n n ^')( n t^v^^m^.,^,,)), (5.5) 

and by definition 

7^Vy^ (wn^y , ) = V^^ (wn^^ , m^^ ) - V^^ (sgn(n^^ ) , m^^ ) , (5.6) 
and Vy'^(a;n^.j,, m^.j,) is given by 

V^-(a;n,„m,J= ( [] ( [] ^"') ( 11 ( 11 7^V^r (a;nv , )) • 

^eLo(T) VeVo(T) VeBo(T) T'eSo(T) 

(5.7) 
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First (Lemma 7) we will show that the expansion (5.2) is well defined, for i'h,m,^ = 0{e); then 
(Lemma 8 and 9) we show that under the same conditions also the r.h.s. of (5.3) is well defined; 
moreover (Lemma 10) we prove by using (5.3) that it is indeed possible to choose Um such that 
t^h,m = 0{e) for any h; then (Lemma 11 and 12) we show that (5.2) admit a solution F = 0(e); 
finally (Lemma 13) we show that indeed (5.2) solves the last of (1-14) and (2.2); this completes 
the proof of Proposition 1. In the next section we will solve the implicit function problem of (2.1) 
so completing the proof of Theorem 1. 

We start from the following lemma stating that, if the lyj^l^ and F functions are bounded, then 
the expansion (5.2) is well defined. 

Lemma 7. Assume that there exist a constant C such that one has |F| < Ce and < Cs, 

with c = a,b, for all \m\ > 1 and all h > 0. Then for all /io > there exists sq > such that for 
all < /io and for all < e < eg and for all (n, m) e Z one has 

<£'oeMe""^'"'+''"'^/^ (5.8) 

where Dq is a positive constant. Moreover Un,m is analytic in fi and in the parameters v^, ^, , with 
c = a,b and \m'\ > 1. 

Proof. In order to take into account the TZ operation we write (5.6) as 

nv!^'^{ujne^,meT.) = {^oneT-ojme^^ j dtdv!^'^ {wne,.^ + t{wne.r ~ Wmi^),mi^), (5.9) 

where d denotes the derivative with respect to the argument Loni^ + t{ujni^ — Cjmi ) ■ 

By (5.7) we sec that the derivatives can be applied either on the propagators in Lo{T), or on the 
TZv'rpF' . In the first case there is an extra factor 2~'^t'+^t ^ff{W^ respect to the bound (4.11): 2~^Ty' 
is obtained from ujni^ — Cumt^ while dg^'^'^^ is bounded proportionally to 2^^^; in the second case 

note that dtR-VrpT' = dtVrpT' as CVrpT' is independent of t; if the derivative acts on the propagator 
of a line t e L{T), we get a gain factor 

(e) 

as hj,, < hx- We can iterate this procedure until all the TZ operations are applied on propagators; 



at the end (i) the propagators are derived at most one time; (ii) the number of terms so generated 
is < k; (iii) to each self-energy graph T a factor 2~^t is associated. 
Assuming that < Ce and |F| < Ce, for any 6 one obtains, for suitable constants D 

ivai(0)i <£|^™wi+i^'S''wi:d'^^''' 

oo 

( n exp [h\og2(AK(6)2-^''-^y^ - Ch{6) + Sh{6) + M^^))]) 



h—hn 



( Yl 2-''t'+'*t^ 1^ -Q 2-^A^ae)j (5-11) 

JJ g-K(l"vl + |nvl) j ^ JJ g-K(l"»vl + l"»vl) j ^ 



•vev{e)uE{e) vev{e)uE{e) 
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where the second hne is a bound for n/i>/to 2'*^''(^' and we have used that by item (12) Nh{0) 

can be bounded through Lemma 5), and Lemma 4 has been used for the hncs on scales h < ho; 
moreover JlftL^o "^^^^^"^^^ takes into account the factors 2^'' arising from the running couphng 

constants i^l^l^ and the action of TZ produces, as discussed above, the factor YlTeS{e)'^~'^^^^~^'^^ ■ 
Then one has 

oo 

( Y[ 2''^'-(^)) ( n 2-'^-') = 1, 

We have to sum the values of all trees, so we have to worry about the sum of the labels. Recall 
that a labeled tree is obtained from an unlabeled tree by assigning all the labels to the points and 
the lines: so the sum over all possible labeled trees can be written as sum over all unlabeled trees 
and of labels. For a fixed unlabeled tree 9 with a given number of nodes, say A^, wc can assign first 
the mode labels {(n!^,m!,), (n^, mv)}^gy(0)uE(0)) and we sum over all the other labels, which gives 
4|V',;(S)I (for the labels jV) times 2^^^^^^ (for the scale labels): then all the other labels are uniquely 
fixed. Then we can perform the sum over the mode labels by using the exponential decay arising 
from the node factors (3.3) and end-point factors (3.5). Finally we have to sum over the imlabeled 
trees, and this gives a factor 4^ [22]. By Lemma 3, onchas|F(0)| ^ \Vyj{9)\ + \Vy\9)\ + \Vy^^\0)\ < 
3{\vS^\9)\ + \vj^\0)\), hence iV < 3k, so that Eeee<'='^ |Val(6')| < D'^e'', for some positive constant 
D. 

Therefore, for fixed (n, m) one has 

oo 

J2 /|Val(0)| <L»o/^£e-'=(l"l+l™l)/4, (5.13) 



k=l 



for some positive constant Do, so that (5.8) is proved. ■ 
Prom (5.3) we know that the quantities i^j^l^, for /i > and |m| > 1, verify the recursive relations 

where, by defining T^"^ as the set of self-energy graphs in t5;,'+i which are on scale h, the beta 
function 

/3il = /3il(i',^,{4^;L}) = 2''+^^E E M'=^V^^(aa;„,m), (5.15) 

depends only on the scales h' < h. 

In order to obtain a bound on the beta function, hence on the running coupling constants, we 
need to bound V^+^(±d}„,m) for T e T^''^ We define &nj^ as the set Q^Jn introduced before, 
but by changing item (7) into the following one: 

(7') We divide the set E{9) of end-points into two sets E{9) and Eo{9). To each end-point v e E{9) 

we associate a first mode label (n(,,mQ, with |m'-| = |n!J, a second mode label (0,0) and an end- 
point factor K = (— l)^^'^"^''"^flo,n' ) while Eo{9) is either the empty set or a single end-point vq. 



25 



and, in the latter case, to the end-point v e -E'o(^) we associate a first mode label (a;my,nv), where 
= ^myl^, a second mode label (0, 0) and an end-point factor V, = 1. 

Then we have the following generalization of Lemma 4. 

Lemma 8. If s is small enough for any tree 6 e oi^Jn one has 

Nh{9) < 4i^(^?)2(2-'')/" - Chie) + Shi9) + M^{e), (5.16) 

where the notations are as in lemma 4- 

Proof. Lemma 4 holds for Eo{6) = 0; we mimic the proof of Lemma 4 proving that 

N^{9) < max{0, 2ii'(6l)2(2-'')/^}, (5.17) 

for all trees 6 with Eo{6) ^ 0, again by induction on K{0). 

For any line £ G L{9) set % = 1 if the line is along the path connecting vq to the root and % = 
otherwise, and write 

rii = + rieLOm, me, = ml ^ r]e,m, (5.18) 

which implicitly defines and m^. 

Define ko = 2('*-i)/'^. One has Nl{9) = for K{e) < ko, because if a line L{e) is indeed on 
scale h then livn^ — cDmjl < Co2^~^, so that (5.18) and the Diophantine conditions imply 

K{9) > |nf I > 2('^-i)/^ = ko. (5.19) 

Then, for K > ko, we assume that the bound (5.17) holds for all K{9) = K' < K, and we show 
that it follows also for K{9) = K. 

If the root line ^ of 6* is either on scale < or on scale > h and resonant, the bound (5.17) follows 
immediately from the bound (4.13) and from the inductive hypothesis. 

The same occurs if the root line is on scale > h and non-resonant, and, by calling ^i, . . . , the 
lines on scale > h which arc the closest to one has m > 2: in fact in such a case at least m — 1 
among the subtrees 9i, ... ,9m having £i, . . . , £m, respectively, as root lines have E{9i) = 0, so that 
we can write, by (4.13) and by the inductive hypothesis, 

m m 

Ar^(^) = 1 + ^ N;i{9i) < 1 + E^^Y^^^^i) - (m - 1) < EhK{9), (5.20) 

1=1 i=l 

so that (5.17) follows. 

If m = then N*{9) = 1 and ii:(6i)2(2-^)/^ > l because one must have K{9) > ko. 

So the only non-trivial case is when one has m = 1. If this happens is, by construction, the 
root line of a tree 9i such that K{9) = K(T) + K{9\), where T is the cluster which has £ and £\ 
as external lines and K{T), defined in (4.7), satisfies the bound K{T) > jn^^ — n^|. 

Moreover, if Eo{9\) one has 

||u;n?+w„| < 2-''+iCo, 

so that, for suitable r]e,r]e^ e {— , +}, we obtain 

2-''+^Co > \Lo{n1 - nl) + r]eu!me + mii^me, I > Co\n1 - n^°J-" = Co\ni - n^J"", (5.22) 



26 



by the second Diophantine conditions in (2.33), as the quantities ojm appearing in (5.21) cancel 
out. Therefore one obtains by the inductive hypothesis 

N*^{e) < 1 + K{e,)E^' < 1 + K{e)Ej^' - K{T)E^' < K{6)E^\ (5.23) 

hence the first bound in (5.17) is proved. 
liEo{6i) = 0, one has 

Nm < 1 + K{6,)E^^ - 1 < 1 + K{6)E^^ - 1 < K{6)EJ^\ (5.24) 

and (5.17) follows also in such a case. ■ 

The following bound for V^'^^ {±Cjm, rn), h> ho, can then be obtained. 

Lemma 9. Assume that there exist a constant C such that one has \T\ < Ce and < Ce, 

with c = a,b, for all \m\ > 1 and all h > 0. Then if e is small enough for all h > and for all 
T e T^''^ one has 

\V^+\±Urn,m)\ < Bl^(^)le-«2<''-^'^V4e-«K(T)/4^|va)(T)|+|v„(T)|^ (5^25) 
where B is a constant and K{T) is defined in H-l). 

Proof. By using lemma 7 we obtain for all T e T^''^ and assuming h> ho we get the bound 

|v^+i(±(^„,m)| < 

h 

H exp [4K{T) log 2/i'2(2-'>')/r _ q^, ^t) + Sh' (T) + M/^, (T) 

h'=ho 

( II 2-^t'+^-^(^ f[ 2-^'^.^(T))e-'^l^(^)l/^ (5.26) 

T'CT h'=ho 

where -B is a suitable constant, li h < ho the bound trivializes as the r.h.s. reduces simply to 
'(T)l+|V'„(T)|g-f |i<:(T)| _ rpj^g main difference with respect to Lemma 6 is that, given a 

self-energy graph T e Tlf \ there is at least a line I e L{T) on scale hi = h and with propagator 

-, (5.27) 



where ry^ = 1 if the line £ belongs to the path of lines connecting the entering line (carrying a 
momentum (n, m)) of T with the line coming out of T, and r]e = otherwise. Then one has by the 
Mel'nikov conditions 

Co|n^|-" < \ivn'l+m^m±^m1+r,em\ < Co2-''+\ (5.28) 

so that > 2(''-i)/^. On the other hand one has |n^| < K{T), hence K{T) > 2(''-i)/'"; so we 
get the bound (5.25). ■ 

It is an immediate consequence of the above Lemma that for all /io > there exists eo > such 
that for all \fi\ < no and < e < £o one has |/3^'^^| < Bie\fi\, with Bi a suitable constant. 
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We have then proved convergence assuming that the parameters i'h,m and T are bounded; we 
have to show that this is actually the case, if the Vm"^ in (2.34) are chosen in a proper way. 

We start proving that it is possible to choose v^'^'' = {i^m^}\m\>i such that, for a suitable positive 
constant C, one has < Ce for all /i > and for all \m\ > 1. 

For any sequence a = {am}\m\>i we introduce the norm 



sup |a„|. (5.29) 

|m|>l 



Then we have the following result. 



Lemma 10. Assume that there exists a constant C such that \T\ < Ce. Then for all /Uo > there 
exists £o > such that, for all \^\ < and for all < e < Sq there is a family of intervals Ic%, 
h>0,\m\>l,c = a,b, such that C 4%, 11^ J < 2e{V2)-(''+^^ and, if i^i^^ € 1^%, then 

\Wh^\\oo<De, h>h>0, (5.30) 

for some positive constant D. Finally one has = i^hln> c = a,b, for allh>h>0 and for all 

|m| > 1. Therefore one has ||f/i||(x) < Ce for all h>0, for some positive constant D; in particular 
\i^m\ < De for all m> 1. 

Proof The proof is done by induction on h. Let us define Jc% = and call J^''^ = 



X 



(h) 

b-^c.m • 



\m\>l,c=a,bJcJi and l'^'^^ — X |„|>i ,,=a,6^< 

We suppose that there exists /^''^ such that, if v spans then Vf^ spans J('') and li^^'^^l < £i£for 
h> h>0;we want to show that the same holds for ^ + 1. Let us call 7^*+^) the interval spanned 
by {''-^li^^}\m\>i,c=a,b when {i'^^}\ni\>i,c=a,b spau For any {iy^^}im\>i,c=a,b e /^''^ one has 
{^/i+i m}\m\>i.c=aM <= [^2e — Ds"^ , 2e + De"^], where the bound (5.25) has been used. This means 
that jC'+i) is strictly contained in jC^+i) . On the other hand it is obvious that there is a one-to-one 
correspondence between {i^m}\m\>i,c=a,b and the sequence {i^'f^ly^}\m\>i,c=a,bj h+1 >h>0. Hence 
there is a set 7(^+1) c /^^^ such that, if {iym}\m\>i,c=^a,b spans then {iyj^l^^^}\m\>i,c=a,b 

spans the interval J^^^ and, for e small enough, ji^ftloo 

< Ce for /i + 1 > /i > 0. 

The previous computations also show that the inductive hypothesis is verified also for h = so 
that we have proved that there exists a decreasing sets of intervals I^'^^ such that if 

{^m}\m\>i,c=a,b S I^'^^ then the Sequence {i^jC}n}\m\ >i,c=a,6 is well defined fovh<h and it verifies 
\^'h^rn\ — ^kl- In order to prove the bound on the size of Ic% let us denote by {i^f^ln}\m\>i,c=a,b 
and Wh%,}\m\>i,c=a,b, < h <h,th.e sequences corresponding to {i'm}\m\>i,c=a,b and 

Wm^}\m\>i,c=a,b in I^^^ ■ We have 

M-it.™ - M-S.™ = 2 (m-II - M-S) + Pit <1, (5.31) 

where pI^Ij^ and /J^^"^ are shorthands for the beta functions. Then, as \vk — ^'k\oo < Wh — ^h\oo for 
all k < h, we have 

Wh - i^'hloc < -^Wh+i - i^'h+iloo + De'^\vh - i^'hloo- (5-32) 
Hence if e is small enough then one has 



<{V2)-C^+'^\\uf,-u'j^\U (5.33) 
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Since, by definition, if v spans J^'*^, then i/^ spans the interval J^''^ of size 2|e|, the size of /(^) is 
bounded by 2|e|(V2)(-''-i). 

Finally note that one can choose v'm = i^-m ^^'^ then v^^l^ = for any |m| > 1 and any 

h> h > 0; this follows from the fact that the function /J^'^^ in (5.15) is even under the exchange 
m — > — m; it depends on m through Qm (which is an even function of m), through the end-points 
V e E{9) (which are odd under the exchange m —m; but their number must be even) and finally 
through v^^^ which are assumed inductively to be even. ■ 

It will be useful to explicitly construct the vf^^ by a contraction method. By iterating (5.14) we 
find, for \ra\ > 1 



(5.34) 



where P/^lni'j^, {'^k' m'}) depends on i^k',m' with k' <k — l. If we put h = h\n (5.34) we get 



h-l 



fe=-i 

and, combining (5.34) with (5.35), we find, foTC h > h > 0, 

\k=h 

The sequences {i^i'^m}|m|>i) h > h > ho, parametrized by {i'j^l^}\m\>2 such that ||z^^'^^||oo < Cs, 
can be obtained as the limit as g' — > oo of the sequences {^^11^^}, ^ > 0, defined recursively as 

\k=h J 

In fact, it is easy to show inductively that, if e is small enough, ||i'^'^||cx> < C^, so that (5.37) is 
meaningful, and 

max_\Wl'^-'^t'^\\oo<{Cey. (5.38) 

0<h<h 

For q = 1 this is true as vj^^^^^ = 0; for g > 1 it follows by the fact that pj^\uj,e, {i'k'm^~^^}) — 
f3i^\'jj,s,{i^k'm^~'^^}) can be written as a sum of terms in which there are at least one i/-vertex, 
with a difference vl^, ^^"^"^^ — v^^, with h' > k, in place of the corresponding i^l^, \ and one 

node carrying an e. Then i^^^*'' converges as g ^ oo, for ft, < /i < 1, to a limit Uh, satisfying the 
bound lli'/illoo ^ Ce. Since the solution is unique, it must coincide with one in Lemma 10. 

We have then constructed a sequence of solving (5.36) for any h > 1 and any i^^^^^j we shall 
call i^l^l^O^) the solution of (5.36) with h = oo and v^^m = 0, to stress the dependence on F. 
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We will prove the following Lemma. 
Lemma 11. Under the the same conditions of Lemma 10 it holds that for any h>0 

- Mr^)\\^ < Ds\T' - r^l, (5.39) 

for a suitable constant D. 

Proof Calling uI^\t) the l.h.s. of (5.37) with = oo and 

i^oo,m — 0) we can show by induction on 

q that 

U'\r')-'^i'\r')\\^<De\r'-r% (5.40) 

Wc find convenient to write explicitly the dependence of the function (i^^]^ from the parameter 

r, so that we rewrite /^^'^(w, £, {j^i"']^?"'^} in the r.h.s. of (5.37) as /3ji(w, e, T, {^'w "'^ (r)}. 
Then from (5.37) we get 

Mz^(?»«)(r^)-/^-i^^^^Hr^) = 

E 2'^-'-M41(-, {.i?;)lr^) (r^)}) - e, ^^ (r^)})] ^''^'^ 

k=h 

When g = 1 we have that Pi%{Co,e,T\{,.i';[lir'\n}) - Pi%{Co,e,T^A4''£r'Hn}) is given 
by a sum of self energy graphs with one node v with a factor t]^ with T replaced by — T^; as 
there is at least a vertex v of w-type by the definition of the self energy graphs we obtain 

\Wl!\r')-ui'\T^)\\^<[D^e + D^e')\r'-r% (5.42) 

for positive constants Di < 2D and D2, where Die\r^ — is a bound for the self-energy first 
order contribution. 
For g' > 1 we can write the difference in (5.41) as 

' X (5-43) 

+ (/3ii(ci, F^ {4?iV^>(Fi)}) ^ ^(c)^(^^ ^ F^ {4?i^r^)(F2)})) . 

The first factor is given by a sum over self-energy graphs with one node v with a factor rjy with F 
replaced by F^ — F^; the other difference is given by a sum over self energy graphs with a i/- vertex 
to which is associated a factor ~ ^fe'^m'~^^(-'^^)' hence we find 

h>0 

where Dis\T^ — F^| is a bound for the first order contribution coming from the first line in (5.43), 
while the last summand in (5.44) is a bound from the terms from the last line of (5.43). Then 
(5.40) follows with D = 2Di, for e small enough. ■ 

By using Lemma 11 we can show that the self consistence equation for F (5.4) has a unique 

solution F — 0{e). 

Lemma 12. For all /xq > there exists £0 > such that, for all |/u| < /xo and for all < e < sq, 
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given UmiT) chosen as in Lemma 9 (with h = oo and u^^m = 0) it holds that (5.4) has a solution 
\T\ < Ce where C is a suitable constant. 

Proof. The solution of (5.4) can be obtained as the limit as g — » oo of the sequence r(9), q>0, 
defined recursively as 



rw = 0, 



(5.45) 



where we define 0„.m as the set of trees identical to Qn.m except that F in rj., is replaced by 
r(«) and each 

i^h,m is replaced by i^h,mO^^'^^): for all h>Q, \m\ > 1. (5.45) is a contraction defined 
on the set |r| < Cs, for e small. In fact if |r(«-i)| < Ce, then by (5.45) |r(9)| < Cie + C2Ce^, 
where we have used that the first order contribution to the r.h.s. of (5.45) is F-indipendent (see 
Section 3), and Ci£ < eC/ is a bound for it; hence for s small enough (5.45) send the interval 
|F| < Ce to itself. 

Moreover we can show inductively that 



||r(9) -r(«-i)||oo < (Ce)'. (5.46) 

For q = 1 this is true; for q > 1 T^'^'^ — T^i~^"> can be written as sum of trees in which a)or to 
a node ¥' is associated a factor proportional to F^^"^) — F^'^"^); or b) to a vertex is associated 
J^/i',m'(r'''~^-') — J^ft',m'(r'''^^0 for some h',m'. In the first case we note that the constraint in 
the sum in the r.h.s. of (5.45) implies that Syg = 3 for the special vertex of 0; hence, item (4) 
in Section 3, says that v' ^ vo so that such terms are bounded by Die\r'-^^ — F*^^^! (a term order 
0(F^ — F^) should have three v lines entering vq and two of them coming from end points, which 
is impossible). In the second case we use (5.39), and we bound such terms by D2e\T^^^ — F^^^l . 
Hence by induction (5.46) is found, if C > Di/4, £>2/4, Ci/4). ■ 

We have finally to prove that Un,m solves the last of (1.14) and (2.2). 

Lemma 13. For all /Xq > there exists Eq > such that, for all < /Xg and for all < s < Eq, 
given Vm(r) chosen as in Lemma 9 and T chosen as in lemma 12 then Un,m solves the last of 
(1.14) and (2.2). 

Proof. Let us consider first the case in which \n\ ^ \m\ and we call = IJfe Qn,rn', assume also 

(what of course is not restrictive) that n, m is such that x/iod'^'^l ~ '^m) + Xho+id'^^l ~ ^m) = 1- 
We call the set of trees 9 G with root line at scale ho, so that 



in,m= E Val(^)= E Val(^)+ E V^IW' (5-4^) 



n.,m ■n.,m,hQ n,m, /iq + I 



and we write e^„_^^ = e^;^_^^ U ^n^,ho^ ^^^'^^ K'^,ho the trees with s^, = 1, while ef 
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are the trees with s^^ = 3 and vq is the special vertex (see Definition 2). Then 

5] Val(0)= ^ (ff('')(n,m)2-'^v£)„ ^ Val^ 

+ gWin,m)2~Ki'^l^ Val(^) 

—"0+1 (5,48) 
+ ff('^o+i)(n,m)2-^vg„ ^ ValW 



+ g^^^'+'^n, m)2-'^<'-i,.£V,_„ ^ Val(^)) , 



where mc is such that nia = m and rrih = —m. On the other hand we can write O^'^ = 
^ rim ho U ^^mho ' '^^ii^re 6^ ^^/j^ are the trees such that the root line Iq is the external line of a 
self-energy graph, and 0^^^^^ is the complement. Then we can write 

Val(6i) = ^ ff('''')(n,m) ^ 7^v|.(u;n,TO) ^ Va^e*) 
+ (n,m) ^ 7^V^''(u;n,m) ^ Val(^) 
+ (,('*o+i)(„^„) 7eV-^°(a;n,m) ^ Val(6l) 

+ 5('*<'+i)(n,m) ^ 7eV-^°+^(a;n,m) ^ Val(^), 

where T^^''^ is the set of self-energy graphs such that if v is the vertex to which the external line (.q 
is attached, than = 3. Note that if T belongs to the complementary of then CVt^ = by 
the compact support properties of g'^^^ . 
Summing (5.6) and (5.49) and using (5.1), (5.3) we get 



(5.49) 



Y Val(^)= ^ ff(''«)(n,m) ^ V^''(a;n,m) ^ Val(^) 

-'n,m.,ho ^^^<ho n,mc,/>o 

+ g^^'>\n,m) ^ V^°(a;n,m) ^ Val(6') 



J t-'<hQ n,m, /to + l 



+ 5(^0+1) (n,m) ^ V^°+'(a;n,m) ^ Val(e) 

+ z.(?)(ff(M(„,^)+g('«o+i)(„^^)j ( ^ Val(e)+ Y Val(^))- 



(5.50) 
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The last line is equal to 

—I i2»i2 I r,2 {'^rn^^n,m + l^m^n^-m], (5.51) 

uj ri -t u!^ 

while adding the first three lines in (5.49) to X^eee'*^ Val(^) we get 

^ ^ ^ ^ni,mi^n2,m2^n3,m3) (5.52) 

from which we get that J2eeQ'^ Val(0), for /j. = 1, is a. formal solution of (2.2). A similar result 
holds for |n| = |m|. ■ 

6. Construction of the perturbed frequencies 

In the following it will be convenient to set a) = {c0m}\m\>2- By the analysis of the previous sections 
we have found the counterterms {I'mi'jJ , s)} \m\>2 as functions of e and u). We have now to invert 
the relations 

oJm- i^m{i^,£) = m^, (6.1) 

in order to prove Proposition 2. 

We shall show that there exists a sequence of sets {S'^P^^^o in [0,eo], such that ^(p+i) C £'^p\ 
and a sequence of functions {a;^P)(£)}^Q, with each w^^^ = ^^^^(e) defined for e G f such that 
for all £ e with 

C30 

£= C] S'-P'^ = lim £^P\ (6.2) 

p=0 

there exists the limit 

Q^°°\e) = lim u^P\e), (6.3) 

p—*oo 

and it solves (6.1). 

To fulfill the program above we shall define since the beginning co = oje = y/1 — s, and we shall 
follow an iterative scheme by setting, for |m| > 1, 

^ Q(p)\e) =m' + v^{Gj^P-'\e), p > 1, ^^'^^^ 

and reducing recursively the set of admissible values of e. 
We start by imposing on e the Diophantinc conditions 

|wn ± to| > 2Co|n|-^° Vn e Z \ {0} and Vm € Z \ {0} such that \m\ ^ \n\, (6.5) 

where Co and tq are two positive constants. 
This will imply some restrictions on the admissible values of e, as the following result shows. 

Lemma 14. For all < Cq < 1/2 there exist Eq > and 70, i5o > such that the set f of values 
£ G [0,eo] for which (6.5) are satisfied has Lebesgue measure \£^°^ \ > £o(l — jo£o°) provided that 
one has tq > 1. 

Proof. For {n,m) such that \ojn ± m| > 2Co the Diophantine conditions in (6.5) are trivially 
satisfied. We consider then (n, m) such that \u}n ± m| < 2Co and we write, if < Co < 1/2 



1 > 2Co > Icon ±m\> 



en 

, — n±m 

1 + 



(6.6) 
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and as |n±m| > 1 one gets \n\ > l/2e > l/2eo- Moreover, for fixed n, the set M. of m's such that 
\u)n ± m| < 1 contains at most 2 + eQ\n\ values. By writing 



f{s{t)) = ni/l - s{t) ±m = t 



2Co 



ie [0, 1], 



(6.7) 



and, calling X^"' the set of e such that jwn ± m| < 2Co|n| is verified for some (n, m), one finds 
for the Lebesgue measure of 1^°) 



measi 



(J(0)) 



1(0) 



\n\>l/2eo \m\eM 





d£(t) 




dt 



We have from (6.7) 



d/ ^ d/d£ _ 2Co 
dt d£ At 



To' 



so that, noting that one has \df lde\ > |n|/4, we have to exclude a set of measure 

8C 

E E7^(2 + eo|n|)<const.e5°, 



\n\>N ' ' 

and one has to impose tq = 1 + (5o, with 5q> Q. 
For p > 1 the sets S'^'' will be defined recursively as 

= {e e f (P-i) : \ujn±Cj^Z^\>Co\n\-^ ^\m\^\n\, 
|u;n±(cDL^)±u;i^))|>Co|n 



(6.8) 



(6.9) 



(6.10) 



n| ^ |m ± rn'lj, P > 1, 



(6.11) 



for r > To to be fixed. 
In Appendix A4 we prove the following result. 



Lemma 15. For all p>l one has 



,r,(f-i) 



(6.12) 



for some constant C . 



Therefore we can conclude that there exist a sequence {d)(p)(e)}^o converging to a)(°°)(£) for 
e € £. We have now to show that the set £ has positive (large) measure. 
It is convenient to introduce a set of variables /i(w, e) such that 

+ /Um(w,£) = = |m|; (6.13) 

the variables jJiiCj, e) and the countcrtcrms are trivially related by 

-Vm{uj, e) = uliiu), e) + 2LbmlJ-m{l^, £)■ (6.14) 

One can write uj*^ = uJm — Mm('^^^~^\ £), according to (6.4). We shall impose the Diophantine 
conditions 



|wn±(w™-^„,(J)(P i\e))|>Co|n| ^, 



(6.15) 



ujn±{{um±^m')-{tJim{Cj^''-^\e)±,im'{^^''-'\e)))\>CQ\n\~"- 



~,ip-l) 
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Suppose that for e G the functions iJ,m{i^^^ are well defined; then define X^p^ 

x[^^ U l2^^ U X^^\ where x[^^ is the set of values s e verifying the conditions 



Lon ± (^LOm - iJ^mi'^''^ e)) < Cq \n\ ^, 
l2^^ is the set of values s verifying the conditions 

and X^''' is the set of values e verifying the conditions 



r(p) 



(6.16) 



(6.17) 



(6.18) 



For future convenience we shall call, for i = 1,2,3, xl^\n) the subsets of which verify the 
Diophantine conditions (6.16), (6.17) and (6.18), respectively, for fixed n. 

We want to bound the measure of the set X^p\ First we need to know a little better the 
dependence on s and cD of the counterterms: this is provided by the following result. 

Lemma 16. For all p>l and for all e G S^^^ there exists a positive constant C such that 



< Cs, 

Ce 

< — , 



< Ce, 

Ce 
< — , 



m > 1, 
m > 1, 



(6.19) 



< C, m > 1, 



where the derivatives are in the sense of Whitney [34]. 

Proof. The bound for ^'^((D^^'^e) is obvious by construction. 
In order to prove the bound for d (p) (a;(p), £) note that one has 



(he^),,,, {hi) ^ (he) 



-J W - 0J\ 



(6.20) 



from the compact support properties of the propagator. 

Let us consider the quantity v{u)', e) — u{(b, e) — {u — u') d^yiCj, e), where dQu{(b, e) denotes the 
derivative in the sense of Whitney, and note that it can be expressed as a sum over trees each one 
containing a line with propagator g^^,'^\uj') — g'f^'^\oj) — (a) — u)') di:,g'f^'^\u)), by proceeding as in 
the proof of lemma 9 of [19]. Then we find 



\\u{u)',e)-u{u),e)-{uj-uj')dcji'{u},e)\\^ < Ce\\u)' - u)\\l^ , 

and the second bound in (6.19) follows. 
The bounds for /^^(w^^^e) and d (i,)/Zm(a;(P\e) simply follow from (6.14) which gives 



(6.21) 



Mr 



-1 



M 1 + y/l-Um{Co(p),e)/m 
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(6.22) 



In order to prove the last bound in (6.19) we prove by induction the bound 



<C, TO > 1, 



(6.23) 



by assuming that it holds for Q^p then from (6.4) we have 

= - E a-(.-i,;.™(^(^-lH£),e)5ei'i^r^)(£)- V„(^L^-1)(£),77) 



(6.24) 



as it is easy to realize by noting that /x^ can depend on u)^i when \m'\ > \m\ only if the sum of 
the absolute values of the mode labels ruy is greater than |m' — to|, while we can bound the sum of 
the contributions with |to'| < \m\ by a constant times e, simply by using the second line in (6.19). 
Hence from the inductive hypothesis and the proved bounds in (6.19), we obtain 



Qip){e') - Qip){£) - (e - e') deCi>^''\e) 



<C\e'- e\ 



(6.25) 



so that also the bound (6.23) and hence the last bound in (6.16) follow. 



Now wc can bound the measure of the set we have to exclude: this will conclude the proof of 
Proposition 2. 

We start with the estimate of the measure of the set t[^\ When (6.16) is satisfied one must have 

C2\m\ < |w„-Ai™(cD(f-i\e)| <u;|n|+Co|nr- < C^|n|, 

, (6.26) 
Ci\m\>\u;m-f^m{Ci>'-''-'\e)\>io\n\-Co\n\-^>C[\n\, 

which implies 



Mi\n\ < \m\ < M2\n\ 



(6.27) 



and it is easy to see that, for fixed n, the set Mo{n) of to's such that (6.16) are satisfied contains 
at most 2 + so\n\ values. 
Furthermore (by using also (6.5)) from (6.16) one obtains also 



2Co\n\-^° < \uj\n\-ujm\ < |a;|n| - a;„ + Mm(w^^"^\ff)| + |Mm(w(f-^\ £)| 
< Co\n\-' + Cso/\m\, 

which implies, together with (6.36), for r > tq, 



(6.28) 



\n\ >No = 



Ceo 



1/(to-1) 



(6.29) 



Let us write w(e) = u)^ = — e and consider the function /i(a;(^' ^\e): we can define a map 
t ^ e{t) such that 

f{s{t)) = u;{emn\-u:m+tJira{Co^''-^\e{t))=t^, tG[-l,l], (6.30) 

\7l\ 
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describes the interval defined by (6.16); then the Lebesgue measure of xj^^ is 



(p) 



de 



E E 

\n\>No meMo{n) 



dt 



deit) 



dt 



We have from (6.30) 



hence 



meas(X^^'') 



d/^d/d£^_C^ 
dt de dt Inl"- 



^ \n\^ 

\n\>No meMo{n) ' ' 



dt 



df{e{t)) 



In order to perform the derivative in (6.30) we write 

dUr, 



de 



de{t) 



~,(p-l) 



|m'|>l 



where ds/im and d^oj^, are bounded through lemma 11. Moreover one has 



d (p-i)iJ.„ 



TO > TO 



(6.31) 

(6.32) 

(6.33) 

(6.34) 
(6.35) 



and the sum over to' can be dealt with as in (6.24). 

At the end we get that the sum in (6.34) is 0(e), and from (6.29) and (6.30) we obtain, if eo is 
small enough, 



dfis{t)) 



> 



4 ' 



so that one has 



de{t) 

/^^d£< const. X ^^(2 + £o|n|) 

< const. £0 +4--o+i)/(-''-i)) . 



(6.36) 



(6.37) 



Therefore for r > max{l, tq — 1} the Lebesgue measure of the set X^^^ is bounded by ej"*"*^ , with 
^1 > 0. 

Now we discuss how to bound the measure of the set Xj^-*. We start by noting that from (6.30) 
we obtain, if to, ^ > 0, 



< 



Ce Ce 



TO TO + 



(6.38) 



for all p > 1. 

By the parity properties of Cj„i without loss of generality we can confine ourselves to the case 
n > 0, to' > TO > 2, and \u}n — {oj^^} — a)m^)| < 1- Then the discussion proceeds as follows. 
When the conditions (6.17) are satisfied, one has 



2Co|n| < \ujn - {cUrn' - u>'m)| 

<|^„_(^„,_^(Pri)(^(p-i),e)) 

+ \^^m'iCi^'^''-'\e)-^lm{C^^P-'\s)\ 

, ^ I i-T Oe Ce ^ „ I , ^ 2Cffo 

<Con + — + —7<Con + 

mm' TO 



(6.39) 
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which imphes for r > tq 



l/ro 



(6.40) 



We can bound the Lebesgue measure of the set X^^"* by distinguishing, for fixed {n,£), with 
£ = m' — m > 0, the values m < mo and m > mo, where mo is determined by the request that one 
has for m > mo 

2Ceo ^ Co 



m 



which gives 



Too = mo(n) 



2C|nr»eo 



Therefore for m > too and r > tq one has, from (6.5), (6.38) and (6.41), 



^ I ^1 2C£ 2(7o Co Co Co 

> Icon — l\ > -T—. -T—. > -T—. > -T—r- 



(6.41) 

(6.42) 

(6.43) 



so that one has to exclude no further value from f ^\ provided one takes r > tq. 
For TO < Too define Lo such that 



C3^< 



_r,(p) 



c 

< a;n+ 1 < Cain], Lq = -p^ 

C3 



(6.44) 



where (6.26) has been used. Again, for fixed n, the set £o{n) of ^'s such that (6.26) is satisfied 
with m' — m = £ contains at most 2 + eo\n\ values. 

Therefore, by reasoning as in obtaining (6.37), one finds that for to < mo one has to exclude 
from f a set of measure bounded by a constant times 



E E E 

|n|>JVi eeCoin) m<mo(n) 



-j^<const..o(er^°^/^°+4+^^-^°" 



provided that one has r > ro + 1 > 2 the Lebesgue measure of the set X2^^ is bounded by e]^^^ , 
with 62 > 0. 

Finally we study the measure of the set 2^^^ ■ If n > 0, \m'\ > \m\ and |(a)m^ + oum') — wn| < 1 
(which again is the only case we can confine ourselves to study), then one has to sum over \n\ < Ni, 
with A''i given by (6.40). For such values of n one has 



1)/to^ 



(6.45) 



-((i^)+a;(^)) >\u;n-i\m\ + \m'\ 



2Ce 
ItoI 



^ 2Co ^ Co ^ Co ^ Cq 



(6.46) 



as soon as \m\ > mo, with too given by (6.42). Therefore we have to take into account only the 
values of m such that \m\ < mo, and we can also note that \m'\ is uniquely determined by the 
values of n and to,. Then one can proceed as in the previous case and in the end one excludes a 
further subset of f (P"^) whose Lebesgue measure is bounded by a constant times 



E E 

\n\>Ni m<mo(n) 



^<const.4+(-o)/.o^ 



(6.47) 
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so that the Lebesgue measure of the set I^' is bounded by Eq ^, with iJa > 0, provided that one 
takes T > tq. 

By summing together the bounds for I^^' , for X^^' and for Ig^' , then the bound 

meas(j(f)) < 6e*+^ (6.48) 

with (5 > 0, follows for all p > 1, if r is chosen to be r > tq + 1 > 2. 

Wc can conclude the proof of Proposition 2 through the following result, which shows that the 
bound (6.42) essentially extends to the union of all I^^^ (at the cost of taking a larger constant B 
instead of h). 

Lemma 17. Define 1^^^ as the set of values in S^^'^ verifying (6.26) to (6.28) for r > 1. Then 
one has, for two suitable positive constants B and 5, 

meas (u~ q^^^^) < Bet+\ (6.49) 
where meas denotes the Lebesgue measure. 

Proof. First of all we check that, if we call e'f \n) the centers of the intervals lj^\n), with 
j = 1, 2, 3, then one has 

ef+^\n) - e'f\n)\ < Del (6-50) 

for a suitable constant D. 
The center s'f^ (n) is defined by the condition 

Lon± {u;ra-lira{Co^P-'\e^^\n)),e^^\n))) =0, (6.51) 

where Whitney extensions are considered outside £^p~^^; then, by subtracting (6.51) from the 
equivalent expression for p + 1, we have 

(Mr„((:,(^)(4P+^)(n)),4^+^)(n))-M„^(^(''-^^4'^(r^)),el''^(n)))=0. (6.52) 

In (6.48) one has 



Mm(w'(£')i s') - /"m(w(£), s) = Mm(w'(£')i " /«m(w(£')> ^0 

+ Mm(w(£')i s') - Mm(w(£), e') + {lJ.m{oj{e), s') - IJ.m{oj{e), £)), 



(6.53) 



and, from Lemma 13, 



|m™(cD'(£'), £') - fim{C^{e'),e')\ < Ce - u:\\^ , 
|Mm(w(e'),£') -/Xm(w(£),£')| < Ce \e' - e\ , 



(6.54) 



so that we get, by lemma 10, 

e^^^^\n) - e'f\n) <Cel, (6.55) 

for a suitable positive constant C. This proves the bound (6.50) for j = 1. Analogously one can 
consider the cases j = 2 and j = 3, and a similar result is found. 
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By (6.10), (6.51), (6.54) and (6.12) it follows for v>po 

(n) - )(n)| <CY^sl= (6.56) 

SO that one can ensure that \e^\n) — £^-'°\n)\ < CQ\n\~'^ for p > by choosing 

Po =Po{'n,j) < const, log |n|. (6.57) 

For all p < Pa define J^^\n) as the set of values e such that (6.16), (6.17) and (6.18) are satisfied 
with Co replaced with 2Co. By the definition of pq all the intervals 'I^^\n) fall inside the union of 
the intervals j\^\n), . . . ,Jj^°\n) as soon as p > po. This means that, by (6.31) to (6.37) 



meas (u~ 0^^^^^) < meas (u^Loc/i"^) < J2 meas(X^^'(n)) 



z\>No 

Po(n,l) OO (6-58) 

< const. Yl E iS^Ti ^ J2 ""'"^'^ log" ^ ^4^'' 

|n|>JVo P=0 I ' n=No 

with suitable i? and S, in order to take into account the logarithmic corrections due to (6.55). 
Analogously one obtains the bounds meas(X2) < Bsq^^ and meas(X3) < Be\'^^ for the the Lebesgue 
measures of the sets I2 and X3 (possibly redefining the constant B). This completes the proof of 
the bound (6.48). ■ 

7. The c£ise 1<t <2 

Proposition 1 was proved assuming that oj verifies the first and the second Diophantine condition 
(2.33) with r > 2. Her we wnat to prove that it is possible to obtain a result similar to Proposition 

1 assuming only the first Diophantine condition and 1 < r < 2, and that also in such a case the 
set of allowed values of e have large Lebesgue measure, so that a result analogous to Proposition 

2 holds. 

The proof of the analogue of Proposition 1 is an immediate adaptation of the analysis in Sectiones 
4 and 5. First we consider a slight different multiscale decomposition of the propagator; instead of 
(4.2) we write 



x(y'6|a;S2-<|) x-i(v/6k%|-<|) 



+ .2„2 , .-.2 ' (7-1) 



and the denominator in the first addend of the r.h.s. of (7.1) is smaller than Co/6; as in Section 
4 we assume Co < 1/2. If \n\ ^ |m| and |a;^n^ — (D^| < Co/6, then, by reasoning as in (4.12), we 
obtain 

3 1 
|n| > \m\ > -\n\, min{|m|, |n|} > — , (7.2) 

and ^ ^ 

\uj\n\ - U!m\ < ar \ \°, ~ ^ < C^-^) 
6[uj\n\+u>m) Q\n\ 
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We can decompose the first summand in (7.1), obtaining 



x(V6kS^-<l) E ^WtI^ - ^ 5('^^M,m), (7.4) 

h=-l ™ /i=-l 

and the scales from —1 to ho, with ho given in the statement of Lemma 5, can be bounded as in 
Lemma 6. 

If Nh{0) is the number of lines on scale h> ho, and assuming only the first Melnikov condition 
in (2.33), the following reult holds. 

Lemma 18. Assume that there is a constant C\ such that one has \ijJm — \fn\\ < Cis/\m\ and 
Co verifies the first Melnikov condition in (2.33) with r > 1. If e is small enough for any tree 
d e Qn}m and for all h> ho one has 

Nh{0) < 4i^(^)2(2-'')/-' - Ch{9) + M'i^ie) + Sh{9), (7.5) 

where Ml^{0) and 3^(0) are defined as the number of v -vertices in 9 such that the maximum scale 
of the two external lines is h and, respectively, the number of self-energy graphs in 6 with hj. = h. 

Proof. We prove inductively the bound 

iV^(6») < max{0, 2K{e)2'^^-^^/''^ - 1}, (7.6) 

where N^{6) is the number of non-resonant lines in L{d) on scale h' > h. We proceed exactly 
as in the proof of Lemma 5. First of all note that for a tree 9 to have a line on scale h the 

condition K{e) > 2(''-i)/^ 

> 2^* 1)/"^ is necessary, by the first Diophantine conditions in (2.33). 
This means that one can have N*{9) > 1 only if isT = K{9) is such that K > ko = 2^^'^^ I'': 
therefore for values K < ko the bound (7.6) is satisfied. If K = K{9) > ko, we assume that the 
bound holds for all trees 9' with K{9') < K. Define Eh = 2-^(2(i-''V'^^)-\ we have to prove that 
N*{9)<m'Ax{0,Ki9)E^'-l}. 

The dangerous case is if m = 1 then one has a cluster T with two external lines £ and £i , which 
are both with scales > h; then 

\\u;m\-ComA<2~''^'Co, llwn^J-tl'm.J <2-'^+iC7o, (7.7) 

and recall that T is not a self-energy graph, so that Uf ^ n^^ . Note that the validity of both 
inequalities in (7.7) for h> ho imply, by Lemma 5, that one has 

\ne - nei\ \me±me^\. (7.8) 

Moreover from (7.3), (7.8) and (7.2) one obtains 

C C 
— - < \w\ne - ne,\ - \me, ± me,\\ < - — . ° ry, (7.9) 

which implies 

\ne-ne,\>3'/^mm{\ne\,\ne,\y/^, (7.10) 
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Finally if Co|n|-^ < -t:>„| < Co2-''+^ we have |n| > 2(''-i)/'", so that from (7.8) we obtain 
\ne -UfJ > 3^/r2<.h-i)/T\ rpijg^ j^^g^ _ -> ^ijich gives (7.6), by using the inductive 

hypothesis. ■ 

The analysis in Section 5 can be repeated with the following modifications. The renormalized 
trees are defined as in Section 5, but the rule (9) is replaced with 

(9') To each self-energy graph T the £' operation is applied, where 

£'V^(a;n, m) = V^(wn, m), (7.11) 

if T is such that its two external lines are attached to the same node vq of T (see as an example 
the first graph of Figure 4.1), and C'Vij^{LiJn, m) = otherwise. 

With this definition we have the expansion (5.2) to (5.4), with Vh^m replaced with Vh (as 
C'V^{ijjn,m) is independent of n,m). 

We have that the analogue of Lemma 7 still holds also with C ,1^' replacing C,'R,] indeed by 
construction the dependence on (n, m) in 7e' V^^ [uon, m) is due to the propagators of lines £ along 
the path connecting the external lines of the self-energy graph. The propagators of such lines have 
the form 

Xh{\'jJni\ - Qrnt) 



(Iwn^l + U)me) (|wn^| - OJme) ' 



(7.12) 



and the second factor in the denominator is bounded proportionally to 2 while the first is 
bounded proportionally to |to" + m^c^j. Then 7^'V^^(wn, to) is bounded by a constant times 
g-K|"»<ol/|TO° -|- mt^\, hence by a constant times l/rnt^. 

We can also bound the propagator associated to one of the external lines of T with |n£e,|'"~^, by 
using the first Diophantine condition, so that then bound (5.11) is replaced, using also Lemma 18, 
by 

oo 

|Val(^)| < £'=S''( Yl exp [/ilog2(4i^(e)2-(^-2)/^' - Cfc(^) + M^(^))]) 

h—ho 

( n ^)(n^-'"-<") ("^) 

TeS{9) ' t' h=ho 

vev{e)uE{e) vey(f)uE(e) 

where \n^ir^\/\mee | is less than a contant provided one takes r < 2. Hence (5.8) follows. There is 
no need of Lemma 8, while the analogues of Lemma 9 and Lemma 10 can be proved with some 
obvious changes. For instance in (5.28) one has ije = 0, which shows that the first Mel'nikov is 
required, and Vm is replaced with v, i.e. one needs only one counterterm. 

Finally also the analogue of Proposition 2 can be proved by reasoning as in Section 6, simply by 
observing that in order to impose the first Mel'nikov conditions (6.16) one can take tq = r; note 
indeed that the condition r > 2 was made necessary to obtain the second Mel'nikov conditions 
(6.17) and (6.18). 
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8. Generalizations of the results 



So far we have considered only the case (p{u) = in (1.1). Now we consider the case in which the 
function ip{u) in (1.1) is replaced with any odd analytic function 

ifiu) =^u^ + 0{u^), $9^0. (8.1) 

Define lo = \/l — Xe as in Section 1. Then by choosing A = we obtain, instead of (1.14), 



Q 



I -n'^an = [{v + + 0{s)] , (8.2) 
P (-W V + TO^) u;„,„ = £ [(v + u;)3 + 0(£)] ^ ^ , |m|^|n|, 



where 0{e) denotes analytic functions in u and e of order at least one in e. Then we can introduce 

an auxiliary parameter /i, by replacing e with e/i in (8.2) (recall that at the end one has to set 
H = 1). Then we can proceed as in the previous sections. The equation for oq is the same as before, 

(k) 

and only the diagrammatic rules for the coefficients Un,m have to be slightly modified. The nodes 

can have any odd number of entering lines, that is = 1,3,5, For nodes v of w-type with 

Sy > 3 the node factor is given by r] = e*^* ^^'Z^, which has to be added to the list of node factors 
(3.4), while for nodes v of w-type one has to add to the fist in (3.3) other (obvious) contributions, 
arising from the fact that the function fn''^ in (2.14) has to be replaced with 

fi'^ = E fi''''\ (8-3) 
fe'=i 

where the function fn'''^^ is given by (2.14), while for fc > 2 and 1 < k' < k one has 

f{k,k') _ _ (fcl) Jk^k'+i) /n 4^ 

Jn — 2-^ 2-^ "ni,mi • • • "'"2fc'+i."»2fc'+i' \P-^) 

fci + ...+/s2i,/ + i=/s-fc' ni + ---+n2fc'+i=" 
mi+...+TO2ji'_|.i=m 

where the symbols have to be interpreted according to (2.15) and (2.16); note that s = 2k' + 1 is 
the number of lines entering the node in the corresponding graphical representation. 
In the same way one has to modify (2.31) by replacing the last term in the r.h.s. with 

k 

fc'=i 

where [ip{v + w)]n^m is given by the old (2.32), while all the other terms are given by expressions 
analogous to (8.4). 

The discussion then proceeds exactly as in the previous cases. Of course we have to use that, by 
writing 

oo 

^{u) = Y,^ku"'+\ (8.6) 



fe=i 

with $1 = <&, the constants can be bounded for all A; > 1 by a constant to the power k (which 



follows from the analyticity assumption). 
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By taking into account the new diagrammatic rules, one change in the proper way the definition 

of the tree value, and a result analogous to Lemma 2 is easily obtained. The second statement of 
Lemma 3 has to be changed into \E{6)\ < X]v£V'(e)(*v — 1) + 1 (see (3.24)), while the bound on 
\V^\0)\ still holds. For l<f (6*), with s > 5, one has to use the factors e(«-i)/2. 

Nothing changes in the following sections, except that the bound (5.12) has to be suitably 
modified in order to take into account the presence of the new kinds of nodes (that is the nodes 
with branching number more than three). 

At the end we obtain the proof of Theorem 1 for general odd nonlinearities starting from the 
third order. Until now we are still confining ourselves to the case j = 1. 

If we choose j > 1 we have perform a preliminary rescaling u{t,x) ju{jt,jx), and we write 
down the equation for U{t,x) = u{jt,jx). If (p{u) = Fu^ we see immediately that the function U 
solves the same ciquation as before, so that the same conditions on s has to be imposed in order 
to find a solution. In the general case (8.2) holds with j'^e replacing e. This completes the proof 
of Theorem 1 in all cases. 

Appendix Al. The solution of (1.5) 

The odd 27r-periodic solutions of (1.5) can be found in the following way [26], [28]. First we consider 
(1.5), with (ag) replaced by a parameter cq, and we see that 

ao{0 = Vsn{fl^,m), (Al.l) 

where sn(r2^,m) is the sine-amplitude function with modulus ^/rn [21], [1], is an odd solution of 

do = -Bcoao - al, (^1-2) 
if the following relations are verified by V,fl,co,m 



V 



2 



6co + V'' 



Of course both V and m can be written as function of cq and Cl as 



In particular one finds 



1 6co \/^2m / 3co\ /2 



V-2m m V ^ / V -m 



so that one has 

ndnV 1 



{A1.6) 



V -m 

If we impose also that the solution (Al.l) is 27r-periodic (and we recall that 4K(m) is the natural 
period of the sine-amplitude sn(^, m), [1]), we obtain Q = = 2K{m)/TT, and V is fixed to the 
value Vtn = \/—2mflm- 

Finally imposing that cq equals the average of Oq fixes m to be the solution of [28] 

E{m) = K{m)^^^, {A1.7) 
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where 

K{m)^ d9 =, E{m)= d6i V 1 - m sin^ 61 (Al.S) 

Jo V 1 - in sin^ 9 Jo 

are, respectively, the complete elliptic integral of first kind and the complete elliptic integral of 
second kind [1], and we have used that the average of sn^(0^,m) is {K{xn) - E{m))/K{m). This 
gives m « -0.2554. 

One can find 27r/j-periodic solutions by noticing that equations (1.5) are invariant by the sim- 
metry ao{£,) aoo(a^), so that a complete set of odd 27r-periodic solutions is provided by 



Appendix A2. Proof of Lemma 1 

The sohition of (2.21) is found by variation of constants. Wc write (aq) = co, and consider cq as a 
parameter. Let ao(^) be the solution (A 1.1) of equation (A1.2), and define the Wronskian matrix 

W^(^)= ("^"(J) '"i^gV (A2.1) 



which solves the linearized equation 



W = MiOW, M(0=(_3^.(^°)_3^^ (A2.2) 

and is such that W{0) = 1 and det W{^) = 1 V^. We need two independent solutions of the the 
linearized equation. We can take one as do, the other as dnao (we recall that m and V are function 
of O and cq through (A1.3)); then one has 

wuiO = ^«o(0 = cn(n^,m)dn(Q^,m), 

= ^7(TTa;o^"«"(^) ^^'-'^ 

= Bm {£. cii{n^, m) dn{n^, m) + n-^Dmsn{n^, m)) , 

= cn(n^,m) dn(f]$,m) - nBm^sn{n^,m) (dn^(fi^,m) + m cn2(l^^, m)) , 
where we have used (Al.S) to define the dimensionless constants 

ndnV 1 „ 1 -m 

V — m (1 + Um) 1 — m 

As we are interested in the case cq = (ag) we set SI = Slxn = 2K{m)/iT (in order to have the 
period equal to 27r) and wc fix m as in Appendix Al. 

Then, by defining X = {y,y) and F = (0, /i), we can write the solution of (2.21) as the first 
component of 

XiO = WiOX + W{0 [ d^'W-'iOFiC), (^2.5) 
Jo 
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where X = (0,y(0)) denote the corrections to the initial conditions (oo(0), do(0)), and y{0) = as 
we are looking for an odd solution. 

Shorten c(^) = cn(f2tn^, ni), s(^) = sn(f2tn^, ni), and d(^) = dn(f2tn^, nx), and define cd{^) = 
cn(f2tn^, tl^) dn(Otn^,n^)- One can write the first component of (A2.5) as 

y{0 = wMm+ /^dc'(^i;i2(0w'ii(O-«^ii(0«^i2(O)MO 

Jo 

+ Bra (cd{i) d^' d^' cd{a hiC) (^^-^^ 

as we have explictly written 

wi2{0wn{0-wn{0^oi2{^') {A2.7) 

and integrated by parts 



(A2.9) 



/ d^' cdiO cdiO - cd{0 cdiO) KO 

= cd{o f de I dCcdinKi")- 

Jo Jo 

By using that if P[F] = then P[I[F]] = and that I switches parity we can rewrite (A2.6) as 

2/(0 = B^(^^cd{o{m - i[cdhm - n^^Dn, {sh))+ n^^Dms{o{y{o) - l[cdh]{0) 

+Q^'Dm{sm[cdhm - cdiomshm) +cd{omcdh]]{o). 

This is an odd 27r-periodic analytic function provided that we choose 

y(0) - l[cdh]{0) - n^^Dm (sh) = 0, (A2.10) 
which fixes the parameter y(0); hence (2.22) is found 

Appendix A3. Proof of (2.27) 

We have to compute (aoL[ao]), which is given by (recall that one has ao{^) = Vm s{£,) and cd{^) = 

{aoUao]) = Bmn^^V^ (s^)^ + {s^ l[ss]) - Dm {ss I[P[s^]]) + . (A3.1) 

Using that one has I[ss] = (s^ — (s^))/2, we obtain 

= I {{s') - (s^y) ; (A3.2) 
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moreover, integrating by parts, we find 



1 1 2 (^^-^^ 

(ssIM)=--(s4)+-(s2)^ 



so that we finally get 



(aoL[ao]) = Iv^^l^^Bm ( ^20^ - (s^) + (20^ (D„v - 1) + 1) (s^)^^ , (A3.4) 

which is strictly positive by (A2.4) and by the choice of m according to Appendix Al; then (2.27) 
follows. 

Appendix A4. Proof of Lemma 15 

We shall prove inductively on p the bounds (6.12). From (6.4) we have 

|a>^)(£) - Q^j:-'\e)\ < CWm{Co^P-'\s),e) - Urr,{u:(^-^\e),e)\, (AAA) 

as we can bound \u)^\e) + u)^~^\s)\ > 1 for e e S^^h 
We set, for |m| > 1 

A,,h,m = iyh,m{^^''-'\e),e) - lyhA^^'-'H^),^) = 1™ ^^'L (^4.2) 

q—*oo ' 

where we have used the notations (5.37) to define 

= ul^}^{Q^^-'\s),e) - :.j:l{iv^P-'\s),e). (A4.3) 
We want to prove inductively on q the bound 

A^^it I < Cs\\Ci,^'-'He) - ^'•P-'He)\U (A4.4) 

for some constant C, uniformly in q, h and m. 

For q = the bound (A4.4) is trivially satisfied. Then assume that (A4.4) hold for all q' < q. 

For simplicity we set (D = a)^^'~^^(e) and u)' = uj^P~'^\e). We can write, from (6.25), for \m\ > 1 
and for h>0, 

^ {A4.5) 



where we recall that p^l^{uj,s, {u^^ ^\oj,e)}) depend only on uj] ^\uj,e) with k' < k—1, and we 
can set 

= Pi:^^^ {CO, s, {uir'^ (^, .)}) - {CO, s, {uir'^ {CO, e)}). 
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according to the settings in (2.3). Then we can spHt the differences in (A4.6) into 

= {PiU^, e, {uir'^ {Co, £)}) - /3(i(a;', e, {uir'^ ((i, e)})) (A4.7) 

and we bound separately the two terms. 

The second term can be expressed as sum of trees which differ from the previously consid- 
ered ones as, among the nodes v of lu-type with only one entering line, there are some with 
some with 4' (w', £) and one with i^^^^'*"'^ (w, - i^g^^'*"'^ (w', e). Then 

we can bound 



< Die sup sup Az/^? < DiCe^ \\Cb' - w 

h'>0\m'\>2 



loo ' 



by the inductive hypothesis. 

We are left with the first term in (A4.8). We can reason as in [19] (which we refer to for details), 
and at the end, instead of (A9.14) of [19], we obtain 



Val'(^o) {gl';^ ^ (^') - gl';^ ^ {Co)) Val'(ei) ( n Val(0O) 



(A4.9) 



< (7|V'(T)|g|K„(T)| + |Vj(T)|g-«Jf(T)/4g-«2('=-^'/-/4 ,, _ - , 



'•' '^lloo 



oo ' 



where K{T) is defined in (4.7). 

Therefore can bound ||(i'('')(e) — a}('°^^)(e)||^ with a constant times e times the same expression 
with p replaced with p — 1, i.e. ||a;(^~"^^(£) — (D(^~^^(e)||^, so that, by the inductive hypothesis, 
the bound (6.12) follows. 
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